Euler Yolu Nedir?

Euler yolu, bir grafikte her kenarın tam olarak bir kez geçilerek başlama ve bitirme noktalarının farklı olduğu bir yol olarak tanımlanır. Bu yol, matematikçi Leonhard Euler tarafından keşfedilmiştir ve graf teorisi açısından önemlidir. Euler yolunu bulmak için grafikteki düğüm (nokta) derecelerine dikkat edilir.

Euler Yolunun Koşulları

• Grafik, bağlı olmalıdır.
• Düğüm derecelerinin en fazla iki tanesi tek olmalıdır. Diğer düğümlerin derece sayısı çift olmalıdır.

Örnekle Açıklama

Bir örnek üzerinden inceleyelim:

Bir şehir haritasını düşünün. Bu haritada dört mahalle ve bu mahalleleri birleştiren yollar olsun.

• Mahalle A: 2 yol
• Mahalle B: 3 yol
• Mahalle C: 2 yol
• Mahalle D: 3 yol

Bu grafikteki düğüm dereceleri şöyle olacaktır:

• A: 2 (çift)
• B: 3 (tek)
• C: 2 (çift)
• D: 3 (tek)

Bu durumda, B veya D'den başlayarak A ve C'ye doğru giden bir Euler yolu mümkündür. Örneğin, B'den başlayıp D, A, C ve tekrar B'ye dönebilirsiniz.