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.

graf41.jpg

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 göstermek mümkündür.

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


216 views

Leave a Reply


bir * 4 =

Benzer Yazılar:

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