Bilgisayar Kavramlarıwww.bilgisayarkavramlari.com |
...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 B düğümleri arasında bir a kenarı bulunmaktadır. Bu kenar yönsüz olduğu için hem A’dan B düğümüne hem de B’den A düğümüne hareket etmenin mümkün olduğunu gösterir.
241 views
Benzer Yazılar:
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Yönsüz graflar (undirected graphs)' isimli yazı 01 Aug 2008 tarihinde, saat: 20:23 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam241 defa okunmuştur.
Benzer yazıları Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı) 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.