„Gráfelméleti fogalomtár” változatai közötti eltérés

Két csúcs '''távolság'''a (jelölése ''d''_''G''(''u'', ''v'')) a ''G'' gráfban az egyik legrövidebb köztük menő út hossza. A ''G'' gráfra utaló alsó index elhagyható, ha nem vezet félreértésre. Ha ''u'' és ''v'' egybeesnak, akkor távolságuk 0. Ha ''u'' és ''v'' között nincs út (nem eléhetőérhető el egyikből a másik), akkor távolságuk definíció szerint [[végtelen]] ∞.