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

กราฟอย่างง่ายมี 6 จุดยอดที่มีดีกรี 3, 3, 2, 2, 1, 1 มีกี่เส้นเชื่อม |E|

กราฟอย่างง่ายมี 7 จุดยอดที่มีดีกรี 4, 4, 3, 2, 2, 2, 1 มีกี่เส้นเชื่อม |E|

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

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

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

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

มีวอล์กปิดความยาว 2 ที่เริ่มและจบที่ D กี่วอล์ก วอล์กอาจซ้ำจุดยอดและเส้นเชื่อมได้ เรียกจำนวนนี้ว่า N