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.