NEW
Font size
Worksheetsแบบทดสอบ ทฤษฎีกราฟเบื้องต้น ม.6
Total questions: 21
Worksheet time: 24mins
ม้าหมากรุกสีขาว 2 ตัว สีดำ 2 ตัว บนกระดานขนาด 3x3 ดังรูป (ก) จะมีวิธีในการเดินหมากรุกแบบปกติไปเรื่อยๆ จนกระทั่งอยู่ในตำแหน่งดังรูป (ข) ได้หรือไม่ เพราะเหตุใด
ได้
ไม่ได้
กราฟใดเป็นกราฟเชิงเดียว
G1
G2
G3
G4
กราฟในข้อใดเป็น กราฟหลายเชิง
พิจารณากราฟ G ต่อไปนี้ ข้อใดกล่าวถูกต้อง
กราฟ G มีดีกรี เท่ากับ 4
กราฟ G เป็นกราฟเชื่อมโยง
กราฟ G เป็นต้นไม้
ทุกข้อกล่าวถูกต้อง
กราฟใดต่อไปนี้ไม่ใช่สับกราฟของ G
ทุกข้อเป็นสับกราฟของ G
กราฟ K6 มีเส้นเชื่อมกี่เส้น
42
30
15
12
กราฟ K5 มีเส้นเชื่อมกี่เส้น
10
8
6
4
กราฟที่จุดยอดทั้งหมดสามารถแบ่งได้เป็น 2 กลุ่ม โดยที่ไม่มีเส้นเชื่อมระหว่างจุดยอดในกลุ่มเดียวกัน เรียกว่า
กราฟคู่
ส่วนประกอบของกราฟ
กราฟสองส่วน
กราฟสองส่วนบริบูรณ์
ข้อใดต่อไปนี้ ไม่ถูกต้อง
จำนวนจุดยอดที่มีดีกรีเป็นจำนวนคี่ในกราฟใดๆ ต้องเป็นจำนวนคู่
ดีกรี คือ จำนวนเส้นเชื่อมที่ติดกับจุดยอดใดๆ ในกราฟ
ผลรวมของดีกรีของจุดยอดทุกจุดในกราฟมีค่าเท่ากับ 2 เท่าของจำนวนเส้นเชื่อมในกราฟนั้น
ผลรวมของดีกรีไม่จำเป็นต้องเป็นจำนวนคู่
กราฟคู่ใดต่อไปนี้ ไอโซมอร์ฟิกกัน
ชั้นเรียนหนึ่งมีนักเรียน 40 คน เป็นไปได้หรือไม่ ที่จะมีนักเรียน 19 คนซึ่งแต่ละคนมีเพื่อน 3 คน ในชั้นมี 13 คน ซึ่งจะมีเพื่อน 4 คนในชั้น และมี 8 คน ซึ่งแต่ละคนมีเพื่อน 5 คน ในชั้น
เป็นไปได้
เป็นไปไม่ได้
กราฟต่อไปนี้เป็นวงจรออยเลอร์หรือไม่
เป็น
ไม่เป็น
กราฟต่อไปนี้เป็นวงจรออยเลอร์หรือไม่
เป็น
ไม่เป็น
กราฟต่อไปนี้เป็นวงจรออยเลอร์หรือไม่
เป็น
ไม่เป็น
กราฟต่อไปนี้เป็นวงจรออยเลอร์หรือไม่
เป็น
ไม่เป็น
กราฟต่อไปนี้เป็นวงจรออยเลอร์หรือไม่
เป็น
ไม่เป็น
กราฟต่อไปรี้เป็นกราฟแฮมิลตันหรือไม่
เป็น
ไม่เป็น
กราฟต่อไปรี้เป็นกราฟแฮมิลตันหรือไม่
เป็น
ไม่เป็น
ข้อใดไม่ถูกต้อง เกี่ยวกับกราฟดังกล่าว
กราฟนี้มีรอยเดินออยเลอร์
จุดเริ่มต้นและจุดสิ้นสุดของรอยเดินออยเลอร์เป็นจุดเดียวกัน
กราฟนี้มีดีกรีเป็นจำนวนคี่ 2 จุด
จุดเริ่มต้นและสิ้นสุด อาจเป็นจุด d หรือ e
สามารถเดินข้ามสะพานครบทุกสะพาน เพียงครั้งเดียวได้หรือไม่
ได้
ไม่ได้
ข้อใดไม่ถูกต้อง
a ,e ,d ,a ,b ,d เป็ยรอยเดินในกราฟนี้
d , a ,e ,d ,b ,c ,d เป็นวงจรในกราฟนี้
กราฟรี้มีรอยเดินออยเลอร์
กราฟนี้ไม่มีวงจรแฮมิลตัน
