Średnica grafu
Średnica grafu spójnego to maksymalna odległość między dwoma najdalszymi wierzchołkami. Mówiąc ściślej, jest to najmniejsza liczba n, dla której istnieje ścieżka łącząca dowolne dwa wierzchołki o długości nieprzekraczającej n.
Reklama
Jedynymi grafami, które mają średnicę równą 1, są grafy pełne. W przypadku grafów niespójnych, średnica jest często definiowana jako nieskończona.
Reklama
