ขบวนพาเหรด – 1
ขบวนแห่ต้องการแวะชมทุกถนนตามเส้นทางเพียงครั้งเดียว ในสองตัวอย่างนี้ ตัวอย่างแรกเป็นเส้นทางขบวนแห่ที่ประสบความสำเร็จ ส่วนตัวอย่างที่สองไม่ประสบความสำเร็จ (เพราะขาดไปหนึ่งถนน)

ความท้าทาย
สำหรับผังถนนแต่ละแบบ ให้หาเส้นทางขบวนแห่ที่ผ่านแต่ละถนนเพียงครั้งเดียว หรือตัดสินใจว่ามันเป็นไปไม่ได้ สำหรับผังถนนที่มีขบวนแห่ ผังถนนแบบใดบ้างที่อนุญาตให้ขบวนแห่เริ่มต้นและสิ้นสุดที่เดียวกัน คุณสามารถหาแบบแผนในผลลัพธ์ของคุณได้หรือไม่

หมายเหตุ :
ความท้าทาย
แนวคิดหลักคือการติดตามจุดเริ่มต้นและจุดสิ้นสุดของขบวนพาเหรด หากมีการจัดขบวนพาเหรดขึ้นลง เพื่อใช้ในการทำแผนที่ถนน บางขบวนพาเหรดอาจเริ่มต้นและสิ้นสุดที่ใดก็ได้ ในขณะที่บางขบวนต้องเริ่มต้นหรือสิ้นสุดที่สถานที่เฉพาะเจาะจงเท่านั้น
หลังจากพิจารณาตัวอย่างมากมายแล้ว ข้อสังเกตต่อไปนี้ก็ปรากฏขึ้น ไม่ใช่เรื่องสำคัญสำหรับเด็กเล็กที่จะต้องพิสูจน์สิ่งเหล่านี้
ผลลัพธ์ที่ 1:หากมุมถนนใดมีจำนวนถนนที่ตัดเข้ามาเป็นเลขคี่ ขบวนแห่จะต้องเริ่มต้นหรือสิ้นสุด ณ จุดนั้น
เหตุผลนั้นง่ายมาก ทุกครั้งที่ขบวนแห่เคลื่อนเข้าและออกจากมุมถนน จะมีจำนวนถนนที่เข้ามายังมุมนั้นเป็นจำนวนคู่ ดังนั้น มุมถนนที่มีจำนวนถนนเป็นเลขคี่จึงต้องเป็นจุดเริ่มต้นหรือจุดสิ้นสุดของขบวนแห่
ผลลัพธ์ที่ 2:หากมีมุมมากกว่าสองมุมที่มีจำนวนถนนที่ตัดเข้ามาเป็นจำนวนคี่ แผนที่นี้จะไม่สามารถจัดขบวนพาเหรดได้
ผลลัพธ์ที่ 3:หากมีมุมถนนสองมุมที่มีจำนวนถนนเป็นเลขคี่พอดี ขบวนแห่ใดๆ ก็ตามจะต้องเริ่มต้นที่มุมถนนมุมหนึ่งและสิ้นสุดที่อีกมุมหนึ่ง โดยเฉพาะอย่างยิ่ง เป็นไปไม่ได้ที่จะมีขบวนแห่ที่เริ่มต้นและสิ้นสุดในสถานที่เดียวกัน
ผลลัพธ์ที่ 4:หากไม่มีมุมถนนที่มีจำนวนถนนเป็นเลขคี่ ขบวนแห่สามารถเริ่มต้นที่ใดก็ได้ และต้องเริ่มต้นและสิ้นสุดที่สถานที่เดียวกัน