Professional Documents
Culture Documents
แบบทดสอบย่อยเรื่อง ทฤษฎีกราฟเบื้องต้น
แบบทดสอบย่อยเรื่อง ทฤษฎีกราฟเบื้องต้น
1.2) จากกราฟในข้อ 1.1 ให้นกั เรี ยนวิเคราะห์ปัญหานี้ว่า เป็ นไปได้ ไหม ที่เราจะข้ามสะพานทั้ง 7 สะพาน
เพียงครั้ งเดียว และเมื่อเราลงจากสะพานตัวสุ ดท้ายแล้วจุดที่เราลงยืนอยูต่ อ้ งเป็ นจุดเริ่ มต้น(แนะนา การตอบ
ในข้ อนีค้ วรอ้ างความรู้ จากเรื่ องกราฟที่เรี ยนมา) (4 คะแนน)
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
……………………………………………………………………………………………………………….
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
……………………………………………………………………………………………………………….
2.จงเขียนแผนภาพกราฟ G เมื่อ V(G)={v1,v2,v3,v4,v5,v6,v7} และ deg v1=7 , deg v2=6 , deg v3=3 ,
deg v4= 2 deg v5= 2 , deg v6= 0 , deg v7= 0 (4 คะแนน)