Yazan : Şadi Evren ŞEKER
Bir grafın kenarlarının yön belirtmesi durumunda bu grafa yönlü graf adı verilir.
Bir kenar iki düğümü birleştirmektedir. Yönlü bir kenar ise bir düğümden diğer düğüme gidilebilen yönü göstermektedir. Bu kenarın gösterdiği yönün tersine doğru da hareket edilebilmesi durumunda bu ikinci bir kenar ile ifade edilir.
Yukarıda A ile B düğümleri arasında her iki yönde de hareket edilebildiğini gösteren iki adet kenar bulunmaktadır. Bu kenarlardan birsinin bulunmaması durumunda;
tek yönlü hareket etmek mümkün olurken tersi yönde hareket mümkün değildir. Örneğin yukarıdaki şekilde A düğümünden B düğümüne geçiş mümkün iken tersi olan B düğümünden A düğümüne hareket edilememektedir.