Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf. W zależności od przyjętej definicji grafu można także zakładać, ze zbiór wierzchołków musi być skończony.

Liczba krawędzi incydentnych z danym wierzchołkiem (łączących go z innym) określana jest jako stopień wierzchołka. Wierzchołek o stopniu zerowym to wierzchołek izolowany.

Przypisy

  1. ↑ Wilson ↓, s. 20.
  2. ↑ Wilson ↓, s. 24.

Bibliografia

  • Robin J. Wilson: Wprowadzenie do teorii grafów. Warszawa: Wydawnictwo Naukowe PWN, 2012. ISBN 978-83-01-15066-2.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.