วันจันทร์ที่ 25 กุมภาพันธ์ พ.ศ. 2556

กราฟ graph

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

ตัวอย่างของกราฟ


      องค์ความรู้เกี่ยวกับกราฟนี้นำไปใช้อย่างหลากหลายในชีวิตประจำวัน อาทิเช่น การทำแผนที่ หรือ แม้กระทั่งการเชื่อมโยงเวปไซต์ของบราวเซอร์ อันจะกล่าวถึงต่อไป




ไม่มีความคิดเห็น:

แสดงความคิดเห็น