k-düzenli graf ( k-regular graph)

Yazan : Şadi Evren ŞEKER

Bir graf üzerindeki her düğümün “k” kadar komşusu bulunması durumuna k-düzenli graf denilir. Örneğin aşağıdaki graf 2-düzenli bir graftır çünkü her düğümün derecesi 2′dir.

graf6.jpg

Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:


171 views

Leave a Reply


dokuz - 1 =

Benzer Yazılar:

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'k-düzenli graf ( k-regular graph)' isimli yazı 02 Aug 2008 tarihinde, saat: 02:15 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam171 defa okunmuştur.

Benzer yazıları algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı), veri yapıları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.


Category: algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı), veri yapıları