บทนิยาม กราฟ G ประกอบด้วยเซตจำกัด 2 เซต คือ
1.เซตที่ไม่เป็นเซตว่างของจุดยอด (vertex ; V(G) )
2.เซตของเส้นเชื่อม (edge ; E(G) ) ที่เช่อมระหว่างจุดยอด
ข้อสังเกตุ : เซตของเส้นเชื่อม อาจเป็นเซตว่างได้
ตัวอย่างของกราฟ
องค์ความรู้เกี่ยวกับกราฟนี้นำไปใช้อย่างหลากหลายในชีวิตประจำวัน อาทิเช่น การทำแผนที่ หรือ แม้กระทั่งการเชื่อมโยงเวปไซต์ของบราวเซอร์ อันจะกล่าวถึงต่อไป
ไม่มีความคิดเห็น:
แสดงความคิดเห็น