Programming

Just another WordPress.com weblog

ข้อสอบ CT203 – จากรูปมีวงจรออยเลอร์หรือไม่ ถ้ามีจงแสดง เรื่องกราฟ(ปี2008)

แสดงความเห็นโดย จั่น บน กรกฎาคม 17, 2008

มีวงจรออยเลอร์ดังนี้

a-d-b-e-d-g-h-f-e-h-i-f-c-b-a

**หมายเหตุ  คำตอบมีได้หลายคำตอบ แต่ขอให้เดินผ่านเส้นทางทุกเส้นทางและกลับมาที่จุดเริ่มต้นอีกครั้ง ถึงจะมี Euler’s Circuit

ใส่ความเห็น

XHTML: คุณสามารถใช้แท็กเหล่านี้ได้: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <pre> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>