แบบทดสอบ ทฤษฎีกราฟเบื้องต้น

ข้อใดไม่เป็นกราฟเชื่อมโยง

• 
• 
• 
• 

ข้อใดเป็นจุดยอดประชิดของจุด A

• B

• C

• E

• ไม่มีคำตอบที่ถูกต้อง

กราฟใดเป็นกราฟเชิงเดียว

• G1

• G2

• G3

• G4

กราฟในข้อใดเป็น กราฟหลายเชิง

• 
• 
• 
• 

พิจารณากราฟ G ต่อไปนี้ ข้อใดกล่าวถูกต้อง

• กราฟ G มีดีกรี เท่ากับ 4

• กราฟ G เป็นกราฟเชื่อมโยง

• กราฟ G เป็นต้นไม้

• ทุกข้อกล่าวถูกต้อง

กราฟใดต่อไปนี้ไม่ใช่กราฟย่อย ของ G

• 
• 
• 
• ทุกข้อเป็นกราฟย่อยของ G

ข้อใดต่อไปนี้ ไม่ถูกต้อง

• จำนวนจุดยอดที่มีดีกรีเป็นจำนวนคี่ในกราฟใดๆ ต้องเป็นจำนวนคู่

• ดีกรี คือ จำนวนเส้นเชื่อมที่ติดกับจุดยอดใดๆ ในกราฟ

• ผลรวมของดีกรีของจุดยอดทุกจุดในกราฟมีค่าเท่ากับ 2 เท่าของจำนวนเส้นเชื่อมในกราฟนั้น

• ผลรวมของดีกรีไม่จำเป็นต้องเป็นจำนวนคู่

ข้อใดไม่ใช่วงจรในกราฟต่อไปนี้

• ADCDEDA

• CADC

• EDCCE

• ADECA

จุดยอด E มีดีกรีเท่าใด

• 2

• 3

• 4

• 5

ต้นไม้แผ่ทั่วที่น้อยที่สุดของกราฟนี้มีน้ำหนักเป็นเท่าใด

• 9

• 10

• 11

• 12