1.ง่าย
กราฟอย่างง่ายมี 5 จุดยอดที่มีดีกรี 4, 3, 3, 2, 2 มีกี่เส้นเชื่อม |E|
deg: 4, 3, 3, 2, 2
|E| =
ใบงาน ทฤษฎีกราฟ พร้อมเฉลย
2.ง่าย
ต้นไม้มี 26 เส้นเชื่อม มีกี่จุดยอด |V|
|E| = 26
|V| =
3.ปานกลาง
กราฟบริบูรณ์ K4 มีวงจรแฮมิลตันที่แตกต่างกันกี่วงจร H วงจรที่ต่างกันเพียงจุดยอดเริ่มต้นหรือทิศทางนับเป็นวงจรเดียวกัน
K4
H =
4.ปานกลาง
กราฟบริบูรณ์ K6 มีวงจรแฮมิลตันที่แตกต่างกันกี่วงจร H วงจรที่ต่างกันเพียงจุดยอดเริ่มต้นหรือทิศทางนับเป็นวงจรเดียวกัน
K6
H =
5.ยาก
ใช้ขั้นตอนวิธีของไดก์สตราเพื่อหาความยาว d(E) ของเส้นทางที่สั้นที่สุดจาก A ไป E ในกราฟถ่วงน้ำหนัก
เริ่มต้น: Aสิ้นสุด: E
d(E) =
6.ยาก
มีวอล์กปิดความยาว 3 ที่เริ่มและจบที่ C กี่วอล์ก วอล์กอาจซ้ำจุดยอดและเส้นเชื่อมได้ เรียกจำนวนนี้ว่า N
M = เมทริกซ์ประชิดL = 3
N =
เฉลย
- 1. |E| = 7
- 2. |V| = 27
- 3. H = 3
- 4. H = 60
- 5. d(E) = 3
- 6. N = 2
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com