< 1 >
Knoop
Een knoop V (Engels: vertex) is de fundamentele eenheid waaruit grafen worden gevormd. Het wordt ook wel aangeduid als top of punt.
Uitleg
In een diagram van een graaf wordt een knoop meestal weergegeven door een cirkel met een label, en een zijde wordt weergegeven door een lijn die zich uitstrekt van de ene knoop naar de andere. De knopen die een zijde vormen heten de eindpunten van de zijde.
Een graaf met 6 knopen en 7 zijden
Een ongerichte graaf bestaat uit een reeks knopen en een reeks zijden (ongeordende paren knopen), terwijl een gerichte graaf bestaat uit een reeks knopen en een reeks bogen (geordende paren knopen).