Yazan : Şadi Evren ŞEKER

Veri modellemesinde sıkça kullanılan grafiklerin içinde bir dairesel bağlantının (cycle) bulunmadığı durumdur. Yani her düğümden yanlızca bir yol üzerinde yanlızca bir kere geçilebilir ve geri dönüş mümkün değildir.

Örneğin aşağıda bir araba kasası ile arabanın 4 tekeri arasındaki ilişkiyi gösteren örnek bir grafik verilmiştir.

Döngü içermemesi (daire içermeyen düz bir graf olması) yüzünden, yönlü (directed) olması durumunda ağaç (tree) olarak da isimlendirilirler.

Örneğin yukarıda bir ağaç (tree)  tasviri bulunmaktadır.

Bir Cevap Yazın

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


dokuz − = 1