วันศุกร์ที่ 19 มีนาคม พ.ศ. 2553

แบบฝึกหัดที่ 2

1. มีเมืองอยู่ 7 เมือง แต่ละเมืองมีถนนเชื่อมกัน 4 สาย
1) สามารถเดินทางจากเมืองหนึ่งไปอีกเมืองหนึ่งได้หรือไม่
2) ถ้ามีการปิดถนนเพื่อทำการซ่อมแซมจะปิดถนนซ่อมได้มากที่สุดกี่สายโดยที่ยังสามารถทำให้สามารถเดินทางจากเมืองหนึ่งไปยังอีกเมืองหนึ่งได้เสมอ

ไม่มีความคิดเห็น:

แสดงความคิดเห็น