Geçit Törenleri – 3
Kırmızı yol, bu diyagramın her kenarını tam olarak bir kez kesen bir geçit töreni güzergahı bulma girişimidir. Ne yazık ki, kenarlardan biri atlanmış!

CHALLENGE
Mümkünse, bu diyagramın her kenarını tam olarak bir kez kesen bir geçit töreni güzergahı bulun. Bulamıyorsanız, neden imkansız olduğunu açıklayın.

notlar
CHALLENGE
Öncelikle bu problemi, geçmemiz gereken kenarları olan bir probleme dönüştürelim. Daha önceki "Geçit Törenleri" Haftanın Bulmacası'nda, tek sayıda kenarın geldiği düğüm noktalarının sayısının ikiden fazla olmamasının çok önemli olduğunu görmüştük.

Kırmızı çizgiler, her bir kenarı geçmek için izlenmesi gereken yolları temsil etmektedir. Her bir kırmızı yolu bir kez takip edecek bir geçit töreni güzergahı arıyoruz. Ne yazık ki, tek sayıda kırmızı yolun geldiği dört düğüm noktası var. Bu nedenle, işe yarayacak bir güzergah bulmak imkansız!