1.ง่าย
แสดงเมทริกซ์ประชิดของกราฟอย่างง่ายไม่มีทิศทาง กราฟมีกี่เส้นเชื่อม |E|
|E| =
ใบงาน ทฤษฎีกราฟ พร้อมเฉลย
2.ง่าย
ต้นไม้มี 17 เส้นเชื่อม มีกี่จุดยอด |V|
|E| = 17
|V| =
3.ปานกลาง
กราฟเชื่อมโยงนี้มีวงจรออยเลอร์ ทางเดินออยเลอร์ที่ไม่ใช่วงจร หรือไม่มีทั้งสองอย่าง ให้คลิกคำตอบของคุณ
|V| = 7|E| = 12
- 1วงจรออยเลอร์
- 2ทางเดินออยเลอร์ ไม่มีวงจร
- 3ไม่ใช่ทั้งสองอย่าง
4.ปานกลาง
กราฟบริบูรณ์ K4 มีวงจรแฮมิลตันที่แตกต่างกันกี่วงจร H วงจรที่ต่างกันเพียงจุดยอดเริ่มต้นหรือทิศทางนับเป็นวงจรเดียวกัน
K4
H =
5.ยาก
มีวอล์กปิดความยาว 2 ที่เริ่มและจบที่ F กี่วอล์ก วอล์กอาจซ้ำจุดยอดและเส้นเชื่อมได้ เรียกจำนวนนี้ว่า N
M = เมทริกซ์ประชิดL = 2
N =
6.ยาก
จงหาน้ำหนักรวม W ของต้นไม้ทอดข้ามค่าน้อยที่สุดของกราฟถ่วงน้ำหนัก
|V| = 6|E| = 9
W =
เฉลย
- 1. |E| = 4
- 2. |V| = 18
- 3. วงจรออยเลอร์
- 4. H = 3
- 5. N = 2
- 6. W = 34
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com