แบบทดสอบก่อนเรียนบทที่ 3
| 1. คำว่า "กราฟ" ในทฤษฏีกราฟเบื้องต้นหมายถึงสิ่งใด |
| |
1. เซตของจุดและเซตคู่อันดับในความสัมพันธ์ที่ไม่ใช่เซตว่าง |
| |
2. เซตของมุมและเซตของด้านของรูปเหลี่ยม |
| |
3. เซตของจุดที่ไม่ใช่เซตว่างและเซตของเส้นเชื่อมระหว่างจุดยอด |
| |
4. เซตของด้านต่างๆ ของรูปหลายเหลี่ยมและเซตของจำนวนต่างๆ ที่บอกความยาวของด้านต่างๆ |
| |
2. จากกราฟ G ที่กำหนดให้ ข้อใดกล่าวถูกต้อง
|
| |
1. V(G) = {{a}, {b}, {d}, {e}, {f}} |
2. E(G) = {ab, bc, de, df} |
| |
3. |V(G) | = 5 |
4. |E(G) | = 3 |
| |
|
|
| 3. กำหนดกราฟ G มีจุด a, b, c, d มีเส้น ab, be, bd และ dc เขียนแผนภาพแทนกราฟ G ได้ตรงกับข้อใด |
| |
1. G1 :  |
2. G2 :  |
| |
3. G3 :  |
4. ถูกทั้งข้อ2. และข้อ 3. |
| |
|
|
4. จากรูป จะได้ V(G) คือข้อใด
|
| |
1. {e1, e2, e3, e4, e5, e6, e7} |
2. {e1, e2} |
| |
3. {A, B, C} |
4. {A, B, C, D} |
| |
|
|
| 5. กราฟในข้อใดเป็นกราฟอย่างง่ายหรือกราฟเชิงเดียว |
| |
1. G1:  |
2. G2:  |
| |
3. G3:  |
4. G4:  |
| |
|
|
| 6. กราฟที่มีจุดยอด 16 จุด แต่ละจุดมีดีกรี 6 จะมีเส้นเชื่อมทั้งหมดกี่เส้น |
| |
1. 16 เส้น |
2. 32 เส้น |
| |
3. 48 เส้น |
4. 96 เส้น |
| |
|
|
7. กราฟ G มีผลรวมของดีกรีของจุดยอดทุกจุดเท่ากับ 2n + 4 เมื่อ  กราฟ G จะมีเส้นเชื่อมระหว่างจุด สองจุดในกราฟจำนวนกี่เส้น |
| |
1. n+ 4 |
2. n + 2 |
| |
3. 2n |
4. 2n + 2 |
| |
|
|
| 8. ถ้าจุดในกราฟ G มีดีกรี 1 และ 2 เท่านั้น กราฟนี้มีจุดยอด 12 จุด มีเส้นเชื่อม 8 เส้น แล้วกราฟนี้มีจุดยอดที่มี ดีกรี 1 และดีกรี 2 อย่างละกี่จุด ตามลำดับ |
| |
1. 2, 10 |
2. 4, 8 |
| |
3. 8, 4 |
4. 10, 2 |
| |
|
|
9. จากกราฟ G ที่กำหนดให้ จุดในข้อใดเป็นจุดยอดคู่ทุกจุด
|
| |
1. a, c, b |
2. a, f, h |
| |
3. h, c, g |
4. f, h, d |
| |
|
|
| 10. กราฟที่มีจุดยอด 4 จุด แต่ละจุดต้องมีดีกรีตรงกับข้อใด จึงจะเป็นกราฟที่เป็นไปได้ |
| |
1. 1,7,4,4 |
2. 1,3,5,4 |
| |
3. 1,3,5,8 |
4. 3,5,0,9 |
| |
|
|
11. จากกราฟ G ที่กำหนดให้ ข้อใดกล่าวถูกต้อง
|
| |
1. V(G) = {{a}, {b}, {d}, {e}, {f}} |
2. E(G) = { ab, bc, de, df } |
| |
3. |V(G)| = 5 |
4. |E(G)| = 3 |
| |
|
|
| 12. ถ้าจุดในกราฟ G มีดีกรี 1 และ 2 เท่านั้น กราฟนี้มีจุดยอด 12 จุด มีเส้นเชื่อม 8 เส้น แล้วกราฟนี้มีจุดยอดที่มีดีกรี 1 และ ดีกรี 2 อย่างละกี่จุด ตามลำดับ |
| |
1. 2, 10 |
2. 4, 8 |
| |
3. 8, 4 |
4. 10, 2 |
| |
|
|
13. กำหนดกราฟ G1, G2, G3 และ G4 ดังรูปข้อใดกล่าวถูกต้อง
|
| |
1. G1 ไม่ใช่กราฟอย่างง่ายเพราะมีเส้นเชื่อมขนาน |
2. G2 เป็นกราฟหลาขเชิง เพราะมีจุดยอดหลาขจุด |
| |
3. G3 เป็นกราฟหลายเชิง เพราะมีวงวน |
4. G4 เป็นกราฟหลายเชิง เพราะมีวงวนและมีเส้นเชื่อมขนาน |
| |
|
|
| 14. ถ้า V(G) = {A, B, C, D, E} แล้ว ข้อใดไม่มีโอกาสที่จะเป็นไปได้เลย |
| |
1. deg A = 3, deg B = 4, deg C = 5, deg D = 4 และ deg E = 2 |
| |
2. deg A + deg B + deg C 4- deg D + deg E = 15 |
| |
3. จุดยอดทุกจุดเป็นจุดยอดคู่ |
| |
4. กราฟ G มีเส้นเชื่อมมากกว่า 20 เส้น |
| |
|
|
15. แนวเดิน a, e4, d, e5, c, e2, b, e1, a, e3, c มีความยาวเท่ากับเท่าใด
|
| |
1. 4 |
2. 5 |
| |
3. 6 |
4. 7 |
| |
|
|
| 16. จากกราฟที่กำหนดให้ ข้อใดเป็นวิถี A - F |
| |
1. A, C, E, B, D, E, F |
2. A, B, D, E, F |
| |
3. A, B, E, C, A, E, F |
4. A, B, E, C, D, F |
| |
|
|
17. กำหนดกราฟ G ดังรูป แนวเดิน a, e1, b, e2, c, e3, a มีลักษณะตรงกับข้อใด
|
| |
1. วิถี |
2. วัฏจักร |
| |
3. วงจร |
4. ถูกทั้ง 2. และ 3. |
| |
|
|
18. จากกราฟที่กำหนดให้ ข้อใดเป็นรอยเดินออยเลอร์
|
| |
1. b, c, d, e, a, b |
2. a,b, c, a |
| |
3. b, a, e, d, c, b, e |
4. ถูกทั้งข้อ 1. และข้อ 3. |
| |
|
|
| 19. กราฟในข้อใดเป็นกราฟออยเลอร์ |
| |
1.  |
2.  |
| |
3.  |
4.  |
| |
|
|
| 20. กราฟในข้อใดเป็นต้นไม้ |
| |
1.  |
2.  |
| |
3.  |
4.  |
|
