< 1 >
Knoop
Een knoop V (Engels: vertex) is de fundamentele eenheid waaruit grafen worden gevormd.
Uitleg
In een diagram van een graaf wordt een punt meestal weergegeven door een cirkel met een label, en een zijde wordt weergegeven door een lijn die zich uitstrekt van de ene top 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).