กราฟ
1. กราฟ
กราฟเป็นแบบจำลองทางคณิตศาสตร์
ซึ่งใช้จำลองปัญหาบางปัญหาโดยเขียนแผนภาพที่ประกอบด้วยจุดและเส้น
ปัจจุบันมีการนำทฤษฎีกราฟมาประยุกต์ใช้ในศาสตร์สาขาต่าง ๆ เช่น วิทยาศาสตร์
สังคมศึกษา เศรษฐศาสตร์ พันธุศาสตร์ วิศวกรรมศาสตร์ เป็นต้น
บทนิยาม กราฟ G ประกอบด้วยเซตจำนวน
2 เซต คือ
1. เซตที่ไม่เป็นเวตว่างของจุดยอด
(vertex) แทนด้วยสัญลักษณ์ V(G)
2. เซตของเส้นเชื่อม (edge)
ที่เชื่อมระหว่างจุดยอดแทนด้วยสัญลักษณ์ E(G)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น