Döngü (Cycle)

Yazan: Şadi Evren ŞEKER

Graf teorisinde bir düğümden başlayıp aynı düğümde biten yola döngü adı verilir

graf41.jpg

Ö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.

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


191 views

Leave a Reply


* 4 = oniki

Benzer Yazılar:

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Döngü (Cycle)' isimli yazı 01 Aug 2008 tarihinde, saat: 20:47 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam191 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ı