...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.
72 views