Graph Theory คืออะไร อธิบายแบบง่ายที่สุด แบบเด็ก 8 ขวบก็เข้าใจ ในทางเขียนโปรแกรมมีประโยชน์อย่างไร พร้อมยกตัวอย่างแบบง่ายที่สุด

ใครที่เป็นเด็กหรือผู้ใหญ่ก็คงเคยวาดรูปเชื่อมจุดด้วยเส้นๆ ของเกมส์เชื่อมจุดนั่นแหละคือตัวอย่างของ Graph Theory หรือทฤษฎีกราฟในแบบฉบับง่ายๆ เลยทีเดียว และมันมีพื้นฐานทางคณิตศาสตร์ที่สำคัญมากในโลกของโปรแกรมมิ่งด้วยนะ วันนี้เราจะมาเรียนรู้กันว่า Graph Theory มีอะไรพิเศษ พร้อมยกตัวอย่างการใช้ในโปรแกรมมิ่งอย่างไรบ้าง...