ขบวนพาเหรด – สะพาน 2-7 แห่งเมืองเคอนิกส์แบร์ก
นี่คือแผนที่ของเมืองเคอนิกส์แบร์ก แสดงให้เห็นแม่น้ำที่ไหลผ่านเมือง เกาะกลางแม่น้ำ และสะพานเจ็ดแห่งที่ทอดข้ามแม่น้ำ ชาวเมืองเคอนิกส์แบร์กต้องการจัดขบวนพาเหรดที่ผ่านสะพานแต่ละแห่งเพียงครั้งเดียว แต่ดูเหมือนว่าจะหาเส้นทางเดินขบวนพาเหรดที่ผ่านสะพานทั้งเจ็ดแห่งไม่ได้
ความท้าทาย
ถ้าเป็นไปได้ ให้หาเส้นทางขบวนพาเหรดที่ผ่านสะพานแต่ละแห่งเพียงครั้งเดียว ถ้าทำไม่ได้ ให้บอกเหตุผลว่าทำไมจึงเป็นไปไม่ได้
สำรวจ
ถ้าสร้างสะพานข้ามแม่น้ำอีกแห่ง ปัญหาจะง่ายขึ้นหรือยากขึ้น?
หมายเหตุ :
ความท้าทาย
เริ่มต้นด้วยการแปลงปัญหานี้ให้เป็นปัญหาที่มีขอบที่เราต้องเดินทางผ่าน เราได้เห็นในปริศนาประจำสัปดาห์เรื่อง "ขบวนพาเหรด" ก่อนหน้านี้แล้วว่า สิ่งสำคัญคือต้องมีจุดเชื่อมต่อที่มีจำนวนด้านเป็นเลขคี่ไม่เกินสองจุด
เนื่องจากโหนดทั้งสี่มีจำนวนเส้นเชื่อมเข้ามาเป็นเลขคี่ จึงเป็นไปไม่ได้ที่จะหาเส้นทางขบวนพาเหรด!
สำรวจ
ถ้าคุณสร้างสะพานข้ามแม่น้ำอีกสักแห่งไม่ว่าที่ไหน การแก้ปัญหาก็จะง่ายขึ้นมาก
ปัญหาดังกล่าว เกิดขึ้นเพราะว่าโหนดสองในสี่โหนดจะมีจำนวนเส้นเชื่อมเข้ามาเป็นเลขคู่
และนั่นจะทำให้เหลือเพียงสองโหนดที่มีจำนวนเส้นเชื่อมเข้ามาเป็นเลขคี่