Bir postacı, görev bölgesindeki tüm yolları (her bir sokak parçasını) tam olarak bir kez kullanarak turunu tamamlamak istiyor. Bölgesinin çizgesi aşağıdaki gibidir. Köşeler: 1, 2, 3, 4, 5. Kenarlar: 1-2, 1-3, 1-4, 2-3, 2-4, 3-4, 3-5, 4-5. Postacının bu isteğini gerçekleştirmesi (yani bir Euler devresi bulması) mümkün müdür? Cevabınızı çizge teorisi kullanarak doğrulayın.
Çözüm:Postacının turu bir Euler devresidir. 🔎 Euler devresinin var olması için çizgenin bağlı olması ve her köşenin derecesinin çift olması gerekir.
✅ Sonuç: İki tek dereceli köşe olduğu için bu çizgede bir Euler devresi (kapalı yol) yoktur. Ancak bir Euler yolu (açık yol) vardır. Postacı, turuna tek dereceli köşelerden birinde başlayıp diğerinde bitirmek şartıyla her yolu bir kez kullanabilir, ancak başladığı noktaya dönemez.
