istnienie ścieżki ze złożonością liniową ze względu na liczbę krawędzi.
Możliwe są ogólne algorytmy o złożoności pamięciowej Ο(log2(n)) (twierdzenie Savitcha), a także algorytmy o złożoności pamięciowej Ο(log(n)) działające dla szczególnych przypadków.
Zobacz też Ścieżka (teoria grafów) Graf skierowany
Przypisy
Bibliografia
Kategoria:Teoria grafów Kategoria:Dwuczłonowe relacje matematyczne