Wierzchołek centralny
(Przekierowano z Centrum grafu)
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[1].
Definicja formalna[edytuj | edytuj kod]
Niech będzie grafem spójnym. Niech oraz Wierzchołkiem centralnym nazwany zostanie każdy taki wierzchołek dla którego zachodzi
Przypisy[edytuj | edytuj kod]
- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 9. ISBN 0-387-95014-1.