wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

กราฟออยเลอเรียนและกราฟแฮมิลโทเนียล

Total questions: 10

Worksheet time: 7mins

Name
Class
Date
1.

กราฟ G บรรจุรอยเดินออยเลอเลียนหรือเป็นวงจรออยเลอเลียน

a)

A. กราฟ G บรรจุรอยเดินออยเลอเลียน

b)

B. กราฟ G เป็นวงจรออยเลอเลียน

c)

C. เป็นทั้ง Aและ B

d)

D. ไม่ถูกทุกข้อ

2.

กราฟ H บรรจุรอยเดินออยเลอเลียนหรือเป็นวงจรออยเลอเลียน

a)

A. กราฟ H บรรจุรอยเดินออยเลอเลียน

b)

B. กราฟ H เป็นวงจรออยเลอเลียน

c)

C. เป็นทั้ง Aและ B

d)

D. ไม่มีข้อถูก

3.

กราฟวิถี

 P100P_{100}  
บรรจุรอยเดินออยเลอเลียนหรือ เป็นกราฟออยเลอเลียน

a)

บรรจุรอยเดินออยเลอเลียน

b)

เป็นวงจรออยเลอเลียน

c)

เป็นทั้งกราฟออยเลอเลียน และบรรจุเดินออยเลอเลียน

d)

ไม่เป็นทั้งกราฟออยเลอเลียน และไม่บรรจุรอยเดินออยเลอเลียน

4.

กราฟ G บรรจุรอยเดินออยเลอเลียนก็ต่อเมื่อ.....

a)

A. มีจุดที่มีดีกรีคี่เพียง 2 จุด

b)

B. มีจุดมีดีกรีคู่

c)

C. ถูกทั้ง A และ B

d)

D. ไม่มีข้อถูก

5.

กราฟ F เป็นกราฟออยเลอเลียนก็ต่อเมื่อ.....

a)

a. มีจุดที่มีดีกรีคี่เพียง 2 จุด

b)

b. ทุกจุดมีดีกรีคู่

c)

c.ถูกทั้งa และ b

d)

d.ไม่มีข้อใดถูก

6.

กราฟวง

 C77C_{77}  
เป็นกราฟออยเลอเลียนหรือไม่

a)

เป็น

b)

ไม่เป็น

7.

กราฟต่อไปนี้เป็นกราฟแฮมิลทอเนียลหรือไม่

a)

เป็น

b)

ไม่เป็น

8.

กราฟ H เป็นกราฟแฮมิลโทรเนียนหนือไม่

a)

เป็น

b)

ไม่เป็น

9.

อาจารย์ผู้สอนรายวิชา

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

มีชื่อว่าอะไร

a)

อาจารย์ สุนันทา แก้วสุข

b)

อาจารย์ ชยาภา ดารายน

c)

อาจารย์ ขนิษฐา แน่นอุดร

d)

อาจารย์ สุธิดา ประสงค์เงิน

10.

จากภาพคือคำว่าออะไร



(a)