ใบงาน ทฤษฎีกราฟ พร้อมเฉลย

ใบงาน ทฤษฎีกราฟ ฟรีสำหรับพิมพ์: 6 ข้อ ตั้งแต่ระดับง่ายถึงระดับข้อสอบจริง พร้อมเฉลย พิมพ์หรือบันทึกเป็น PDF ได้

ใบงานใหม่ฝึกออนไลน์พร้อมคำใบ้

สำหรับผู้สอน: พิมพ์ ทำสำเนา และใช้ในชั้นเรียนได้ฟรี ใบงานใหม่แต่ละชุดมีค่าตัวเลขใหม่และเฉลยของตัวเอง หากใส่ลิงก์ไปยัง ExamProblems ในหน้ารายวิชาของคุณ เราจะขอบคุณมาก

ชื่อ: ____________________   วันที่: ____________

1.ง่าย

กราฟบริบูรณ์ K11 มีกี่เส้นเชื่อม |E|

K11
|E| =
2.ง่าย
ABCDE

มีจุดยอดของกราฟเพียงจุดเดียวพอดีที่มีดีกรี 4 ให้คลิกจุดนั้น

deg = 4
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
3.ปานกลาง

กราฟบริบูรณ์ K5 มีวงจรแฮมิลตันที่แตกต่างกันกี่วงจร H วงจรที่ต่างกันเพียงจุดยอดเริ่มต้นหรือทิศทางนับเป็นวงจรเดียวกัน

K5
H =
4.ปานกลาง

ต้นไม้มี 3 จุดยอดดีกรี 4, 2 จุดยอดดีกรี 5, 3 จุดยอดดีกรี 2 และจุดยอดอื่นทั้งหมดเป็นใบ (ดีกรี 1) มีกี่ใบ L

3 × deg 42 × deg 53 × deg 2
L =
5.ยาก
26483253ABCDEF

ใช้ขั้นตอนวิธีของไดก์สตราเพื่อหาความยาว d(F) ของเส้นทางที่สั้นที่สุดจาก A ไป F ในกราฟถ่วงน้ำหนัก

เริ่มต้น: Aสิ้นสุด: F
d(F) =
6.ยาก
ABCDEF

มีวอล์กความยาว 2 จาก B ไป E กี่วอล์ก วอล์กอาจซ้ำจุดยอดและเส้นเชื่อมได้ เรียกจำนวนนี้ว่า N

M = เมทริกซ์ประชิดL = 2
N =

เฉลย

  1. 1. |E| = 55
  2. 2. B
  3. 3. H = 12
  4. 4. L = 14
  5. 5. d(F) = 10
  6. 6. N = 2

เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com