Yazan: Şadi Evren ŞEKER Bir grafta bulunan bütün düğümleri diğer bütün düğümlere bağlayan birer kenar bulunuyorsa bu grafa güçlü bağlı graf adı verilir.

Yazan: Şadi Evren ŞEKER Bir graftaki bir döngünün başlangıç ve bitiş düğümleri olan düğümü dışındaki bütün düğümlerin, bu döngü içerisinde sadece bir kere geçmesi durumunda bu döngüye basit döngü adı verilir.

Yazan: Şadi Evren ŞEKER Bir graftaki bütün düğümleri diğer bütün düğümlere bağlayan bir yol bulunuyorsa bu graflara bağlı graf denilir.

Yazan: Şadi Evren ŞEKER Graf teorisinde bir düğümden başlayıp aynı düğümde biten yola döngü adı verilir Örneğin yukarıdaki grafta A düğümünden başlayarak gene bu düğümde biten {A,C,D}  döngüsü tasvir edilmiştir.

Yazan: Şadi Evren ŞEKER Bir grafikte bulunan düğüm ve kenarlardan sadece bir kısmını içeren grafa verilen isimdir. Her altgraf da bir graftır. Ayrıca grafın kendisi de altgraflarından bir tanesidir. Örneğin yukarıdaki şekilde bir graf ve bir alt grafı yanyana gösterilmiştir.

Yazan: Şadi Evren ŞEKER Bir graf üzerinde bir veya daha fazla düğümden ve kenardan geçen rotaya verilen isimdir. Örneğin aşağıdaki graf üzerinde bir yol gösterilmiştir. Yolların yazılışı ise geçtikleri düğümlerin sırasıyla yazılması ile elde edilir. Örneğin yukarıdaki yolu {A,C,D} olarak…

Yazan : Şadi Evren ŞEKER Bir grafın kenarlarının yön belirtmesi durumunda bu grafa yönlü graf adı verilir. Bir kenar iki düğümü birleştirmektedir. Yönlü bir kenar ise bir düğümden diğer düğüme gidilebilen yönü göstermektedir. Bu kenarın gösterdiği yönün tersine doğru da…

Yazan : Şadi Evren ŞEKER Bir grafta bulunan kenarların yön bildirmemesi durumunda bu grafa yönsüz graf denilir. Bu durumda iki düğüm arasında bulunan kenar, her iki yönlü de hareket edilebileceğini ifade eder. Örneğin yukarıdaki graf yönsüzdür. Bu grafta A ile…

Graph (Şekil) Yazan: Şadi Evren ŞEKER Bilgisayar dünyasında bulunan ve gerçek hayatta çeşitli sebeplerle karşılaşılan yapıları temsil amacıyla kullanılan şekillerdir. Örneğin bir bilgisayar ağını, karakenarları haritasını veya bir karar ağacını graflar kullanarak temsil etmek mümkündür. Bilgisayar bilimleri çeşitli uygulamalarda karşılaşılan…

Yazan: Şadi Evren ŞEKER  Bir graf üzerindeki her çizgiye kenar adı verilir. kenarlar düğümleri birleştirdikleri için bu ismi almışlardır. Graf teorisinde bir kenaru ifade etmek için birleştirdiği düğümlerin isimleri yazılır. Örneğin aşağıdaki şekildeki “a” kenarunu ifade etmek için (A,B) gösterimi…