1.ง่าย
ป่า (กราฟที่ไม่มีวัฏจักร) มี 7 จุดยอดและ 5 ส่วนประกอบเชื่อมโยง มีกี่เส้นเชื่อม |E|
|V| = 7c = 5
|E| =
ใบงาน ทฤษฎีกราฟ พร้อมเฉลย
2.ง่าย
ป่า (กราฟที่ไม่มีวัฏจักร) มี 28 จุดยอดและ 4 ส่วนประกอบเชื่อมโยง มีกี่เส้นเชื่อม |E|
|V| = 28c = 4
|E| =
3.ปานกลาง
กราฟเชื่อมโยงนี้มีวงจรออยเลอร์ ทางเดินออยเลอร์ที่ไม่ใช่วงจร หรือไม่มีทั้งสองอย่าง ให้คลิกคำตอบของคุณ
|V| = 5|E| = 5
- 1วงจรออยเลอร์
- 2ทางเดินออยเลอร์ ไม่มีวงจร
- 3ไม่ใช่ทั้งสองอย่าง
4.ปานกลาง
กราฟบริบูรณ์ K8 มีวงจรแฮมิลตันที่แตกต่างกันกี่วงจร H วงจรที่ต่างกันเพียงจุดยอดเริ่มต้นหรือทิศทางนับเป็นวงจรเดียวกัน
K8
H =
5.ยาก
จงหาน้ำหนักรวม W ของต้นไม้ทอดข้ามค่าน้อยที่สุดของกราฟถ่วงน้ำหนัก
|V| = 6|E| = 8
W =
6.ยาก
มีวอล์กความยาว 3 จาก D ไป C กี่วอล์ก วอล์กอาจซ้ำจุดยอดและเส้นเชื่อมได้ เรียกจำนวนนี้ว่า N
M = เมทริกซ์ประชิดL = 3
N =
เฉลย
- 1. |E| = 2
- 2. |E| = 24
- 3. ทางเดินออยเลอร์ ไม่มีวงจร
- 4. H = 2520
- 5. W = 33
- 6. N = 3
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com