Wierzchołek centralny – wierzchołek grafu spójnego, którego najdłuższa droga łącząca go z pozostałymi jest niewiększa od długości dróg łączących pozostałe wierzchołki. Zbiór wszystkich wierzchołków centralnych danego grafu nazywa się centrum grafu.
Definicja formalna Niech będzie grafem spójnym. Niech oraz Wierzchołkiem centralnym nazwany zostanie każdy taki wierzchołek dla którego zachodzi
Przypisy
Kategoria:Teoria grafów