เฉลยแบบฝึกหัด ( 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 |