Yazan : Şadi Evren ŞEKER

Bir ağacın iç düğümlerinin ayrı ayrı ulaşılması için geçilmesi gereken yol miktarıdır. Örneğin aşağıdaki ağaç için bu değeri hesaplayalım:

yukarıdaki ağaçta kırmızı renkli düğümler iç düğümdür. Buna göre kökten başlandığında ağacın sol tarafında iç düğüm olmadığı için buraya giden yolların maliyeti 0 olur. Ağacın sağında 2 adet iç düğüm vardır. Yukarıdaki iç düğüm için 1 aşağıdaki iç düğüm için ise 2 yol gitmek gerekir. Dolayısıyla bu ağaç için iç yol uzunluğu 0+ 1 + 2 + 0 = 3 olarak hesaplanabilir.

Yorumlar

  1. Şadi Evren ŞEKER Article Author

    Yukarıdaki şekilde en altta bulunan iç düğüm için ilave bir dış düğüm daha sağa doğru olmalıdır.

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


sekiz − 2 =