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

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

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

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

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

1.ง่าย
ABCDEF

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

deg = 1
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
2.ง่าย
ABCDE

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

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

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

K8
H =
4.ปานกลาง
ABCDEวงจรออยเลอร์ทางเดินออยเลอร์ ไม่มีวงจรไม่ใช่ทั้งสองอย่าง

กราฟเชื่อมโยงนี้มีวงจรออยเลอร์ ทางเดินออยเลอร์ที่ไม่ใช่วงจร หรือไม่มีทั้งสองอย่าง ให้คลิกคำตอบของคุณ

|V| = 5|E| = 7
  1. 1วงจรออยเลอร์
  2. 2ทางเดินออยเลอร์ ไม่มีวงจร
  3. 3ไม่ใช่ทั้งสองอย่าง
5.ยาก
51962143ABCDE

จงหาน้ำหนักรวม W ของต้นไม้ทอดข้ามค่าน้อยที่สุดของกราฟถ่วงน้ำหนัก

|V| = 5|E| = 7
W =
6.ยาก
101798193141615ABCDEFG

ขั้นตอนวิธีของพริมสร้างต้นไม้ทอดข้ามค่าน้อยที่สุดโดยเริ่มจากจุดยอด B ให้คลิกเส้นเชื่อมที่เพิ่มเป็นเส้นหมายเลข 4

เริ่มต้น: Bk = 4
  1. 1เส้นเชื่อม AC
  2. 2เส้นเชื่อม BC
  3. 3เส้นเชื่อม CE
  4. 4เส้นเชื่อม DE
  5. 5เส้นเชื่อม DF
  6. 6เส้นเชื่อม EF
  7. 7เส้นเชื่อม GB
  8. 8เส้นเชื่อม GC
  9. 9เส้นเชื่อม GD
  10. 10เส้นเชื่อม GE

เฉลย

  1. 1. A
  2. 2. B
  3. 3. H = 2520
  4. 4. ทางเดินออยเลอร์ ไม่มีวงจร
  5. 5. W = 11
  6. 6. เส้นเชื่อม DE

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