ทฤษฎีกราฟของออยเลอร์
เฉลยปัญหา

มีเส้นทางออยเลอร์

มีเส้นทางออยเลอร์

ไม่มีเส้นทางออยเลอร์ เพราะมีจุดที่มีจำนวนเส้นเชื่อมออกไปยังจุดอื่นเป็นจำนวนคี่ มากกว่า 2 จุด (4 จุด)

มีเส้นทางออยเลอร์

มีเส้นทางออยเลอร์

ไม่มีเส้นทางออยเลอร์ เพราะมีจุดที่มีจำนวนเส้นเชื่อมออกไปยังจุดอื่นเป็นจำนวนคี่ มากกว่า 2 จุด


ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์