Tek yönlü grafik, herhangi bir tepe noktasından başka bir tepe noktasına en fazla bir basit yol olacak şekilde yönlendirilmiş bir grafiktir.
Unipatik grafiklerin döngüleri olabilir. Örneğin, iki bağlantılı bir liste (dairesel bir liste değil!) Tek yönlü bir grafiktir; listede öğesi varsa, grafikte toplam için 2 uzunluktaki döngüleri vardır .2 ( n - 1 )
köşeli unipatik bir grafikteki maksimum kenar sayısı nedir ? Bir yapacağını bağlı asimptotik (örneğin, ya da ).
Esinlenerek Ağırlıklandırılmış tek yönlü bir grafikte en kısa yolları bulun ; içinde zaman ispat , başlangıçta kenarlarının sayısı olduğu, istem istediği , ancak daha sonra döngü sayısını sınırlandıran yeterli olduğunu fark etti.