Kunnskapsgnist
En graf kan beskrives på tre måter:
Tegning
Eksempel:
Definisjonen
Eksempel:
$$G = \langle V,E \rangle $$der
$$ \begin{aligned} V &= \{a,b,c,d\} \\ E &= \{\{a,b\},\{a,c\},\{b,c\}\} \end{aligned} $$Tabell
Eksempel:
| a | b | c | d | |
|---|---|---|---|---|
| a | 0 | 1 | 1 | 0 |
| b | 1 | 0 | 1 | 0 |
| c | 1 | 1 | 0 | 0 |
| d | 0 | 0 | 0 | 0 |
Alle tre eksemplene beskriver samme graf:
● Grafen har fire noder: $a$, $b$, $c$ og $d$.
— Grafen har tre kanter: fra $a$ til $b$, fra $a$ til $c$ og fra $b$ til $c$.
Dypdykk 
Bonus 
Video @ 2026 Kunnskapsgnist.no AS (org. nr. 936205380)