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