Nechť G = (V, E) je souvislý graf a nechť u, v Î V(G). Vzdálenost vrcholů u, v označuje délku nejkratší u-v cesty.