Güçlü Bağlı Graf (Strongly Connected Graph)
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.
Basit Döngü (Simple Cycle)
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.
Bağlı graf (conected graph)
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.
Döngü (Cycle)
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.
Altgraf (Subgraph)
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.
Yol (Path)
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…
Yönlü Graflar (Directed Graphs)
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…
Özetleme Fonksiyonları (Hash Function)
Özetleme Fonksiyonları (Hash Function) Yazan : Şadi Evren ŞEKER Özetleme fonksiyonlarının çalışma şekli, uzun bir girdiyi alarak daha kısa bir alanda göstermektir. Amaç girende bir değişiklik olduğunda bunun çıkışa da yansımasıdır. Buna göre özetleme fonksiyonları ya veri güvenliğinde, verinin farklı…
Ağaçlarda Dengeleme (Rotation, Balancing)
Yazan : Şadi Evren ŞEKER En çok karşılaşılan durum, ikili arama ağaçlarında bir düğüm için çocuklarının derinliklerinin 2 olması durumudu. Bu durum aşağıdaki örnekte gösterilmiştir: Yukarıdaki tasvirde ayrıca bu ağacın dengelenmiş hale nasıl dönüştürüldüğü de gösterilmiştir. Buna göre ağaç sağa…
Trie (Metin Ağacı)
Yazan: Şadi Evren ŞEKER Metin ağaçları, her düğümün kendisinden sonra gelen harfi işaret ettiği ağaçlardır. Basitçe ağacın üzerine bir metin kodlanabilir ve bu metni veren ağacın üzerinde tek bir yol izlenebilir (deterministic). Durum aşağıdaki örnek üzerinde daha rahat anlaşılabilir: Yukarıdaki…