Stap 1 van 128%

Wat is een graaf?

Een graaf is een verzameling van knopen (ook wel vertices genoemd) die verbonden zijn door takken (edges). Grafen modelleren relaties tussen dingen: sociale netwerken, wegenkaarten, weblinks en computernetwerken zijn allemaal grafen. Het diagram hierboven toont vier knopen die door takken verbonden zijn.

Hints

Test je begrip

Wat is een tak (edge) in de terminologie van grafen?