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.

graf11.jpg

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

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


altı + 2 =