ใบงาน ทฤษฎีกราฟ พร้อมเฉลย

มีจุดยอดของกราฟเพียงจุดเดียวพอดีที่มีดีกรี 3 ให้คลิกจุดนั้น

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E

ต้นไม้มี 17 เส้นเชื่อม มีกี่จุดยอด |V|

กราฟเชื่อมโยงนี้มีวงจรออยเลอร์ ทางเดินออยเลอร์ที่ไม่ใช่วงจร หรือไม่มีทั้งสองอย่าง ให้คลิกคำตอบของคุณ

1. 1วงจรออยเลอร์
2. 2ทางเดินออยเลอร์ ไม่มีวงจร
3. 3ไม่ใช่ทั้งสองอย่าง

ต้นไม้มี 4 จุดยอดดีกรี 3, 2 จุดยอดดีกรี 4, 3 จุดยอดดีกรี 5 และจุดยอดอื่นทั้งหมดเป็นใบ (ดีกรี 1) มีกี่ใบ L

ใช้ขั้นตอนวิธีของไดก์สตราเพื่อหาความยาว d(E) ของเส้นทางที่สั้นที่สุดจาก A ไป E ในกราฟถ่วงน้ำหนัก

ใช้ขั้นตอนวิธีของไดก์สตราเพื่อหาความยาว d(F) ของเส้นทางที่สั้นที่สุดจาก A ไป F ในกราฟถ่วงน้ำหนัก