A bir küme ve T, A’da tanımlı bir bağıntı olsun. Eğer v0 düğümü A’da var ve kendisinden diğer tüm düğümlere tek ve eşsiz bir yol var iken kendisinden kendisine bir yol yok ise T’ye ağaç denir. v0 tek ve eşsiz olup T ağacının kökü’dür ve (T, v0) kökü v0 olan T ağacını göstermek için kullanılır.
Teorem.1 (T, v0) köklü bir ağaç iken:

a. T’de hiç döngü (cycle) yoktur.

b. v0 T’de tektir.

c. T’deki her düğümün giriş-derecesi (in-degree) 1 olup, yalnızca v0‘ın ki 0’dır.

Ağaçlar

Sitemizde bulunan e-kitaplar başta olmak üzere tüm kaynaklar internetten sağlanmıştır ve tanıtım amaçlı kullanılmaktadır, hiçbir şekilde bizim sunucumuzda barınmamaktadır. Yasalara göre “Uyar Kaldır” prensibini benimsemiş olarak hizmet vermektedir. Telife konu olan materyali bizlere mail yoluyla bildirmeniz durumunda 3(üç) gün içerisinde sitemizden kaldırılır. Sitemizi kullanarak her türlü sorumluluğu kabul etmiş sayılırsınız. Soru, sorun ve telif bildirimi gibi durumlar için aşağıdaki mailden bize ulaşabilirsiniz.

İLETİŞİM MAIL