Grafteori: Grunnleggende grafteori

Hva er en graf?

En graf $G = \langle V,E \rangle $ er en endelig, ikke-tom mengde noder, $V$, og en mengde kanter, $E$.

● En node (også kalt knutepunkt) er et punkt.

— En kant (også kalt linje) er en kobling mellom en eller to noder.