![]() |
เฉลยแบบฝึกหัด
( 1 - 33 )
|
![]() |
...ในแบบฝึกหัดข้อที่1-7ให้หาว่ามีวงจรออยเลอร์ หรือไม่ ถ้ามีจงแสดงให้เห็น | ||
ข้อที่ 1
|
||
-ไม่มีวงจรออยเลอร์เนื่องจากจุด a,b,c และ e มีดีกรีคี่ |
||
ข้อที่ 2
|
||
-มี Euler circuit เนื่องจากทุกจุดมี degree คู่ จะได้เป็น a b c f i h f e d b e h g d a |
||
ข้อที่ 3
|
||
-ไม่มีวงจรออยเลอร์ เนื่องจากจุด a และ d มีดีกรีคี่ |
||
ข้อที่ 4
|
||
-ไม่มี Euler circuit เนื่องจากมีจุด f,c มี degree คี่ |
||
ข้อที่ 5
|
||
-มีวงจรออยเลอร์ เนื่องจากทุกจุดมีดีกรีคู่ ถ้าให้ a เป็นจุดเริ่มต้นจะได้ a e c d e b d c b a e a |
||
ข้อที่ 6
|
||
-ไม่มี Euler circuit เนื่องจากมีจุด b,c มี degree คี่ |
||
ข้อที่ 7
|
||
-มีวงจรออยเลอร์ เนื่องจากทุกจุดมีดีกรีคู่ ถ้าให้ a เป็นจุดเริ่มต้นจะได ้ a i b h d e f g h i c g d c a b c e h a |
![]() |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | | ![]() |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | |