1.ง่าย
กราฟอย่างง่ายมี 5 จุดยอดที่มีดีกรี 4, 2, 2, 2, 2 มีกี่เส้นเชื่อม |E|
deg: 4, 2, 2, 2, 2
|E| =
ใบงาน ทฤษฎีกราฟ พร้อมเฉลย
2.ง่าย
ต้นไม้มี 22 จุดยอด มีกี่เส้นเชื่อม |E|
|V| = 22
|E| =
3.ปานกลาง
กราฟเชื่อมโยงมี 13 จุดยอดและ 21 เส้นเชื่อม ต้องเอาเส้นเชื่อมออกกี่เส้น k เพื่อให้เหลือต้นไม้ทอดข้าม
|V| = 13|E| = 21
k =
4.ปานกลาง
กราฟเชื่อมโยงนี้มีวงจรออยเลอร์ ทางเดินออยเลอร์ที่ไม่ใช่วงจร หรือไม่มีทั้งสองอย่าง ให้คลิกคำตอบของคุณ
|V| = 5|E| = 6
- 1วงจรออยเลอร์
- 2ทางเดินออยเลอร์ ไม่มีวงจร
- 3ไม่ใช่ทั้งสองอย่าง
5.ยาก
จงหาน้ำหนักรวม W ของต้นไม้ทอดข้ามค่าน้อยที่สุดของกราฟถ่วงน้ำหนัก
|V| = 7|E| = 11
W =
6.ยาก
มีวอล์กความยาว 2 จาก A ไป E กี่วอล์ก วอล์กอาจซ้ำจุดยอดและเส้นเชื่อมได้ เรียกจำนวนนี้ว่า N
M = เมทริกซ์ประชิดL = 2
N =
เฉลย
- 1. |E| = 6
- 2. |E| = 21
- 3. k = 9
- 4. ไม่ใช่ทั้งสองอย่าง
- 5. W = 49
- 6. N = 2
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com