Kunnskapsgnist
To grafer er isomorfe dersom de har samme struktur, dvs. vi kan gå fra en graf til en annen ved å flytte rundt på nodene.
En isomorfi fra graf $G$ til graf $H$ er en bijektiv funksjon $f$ fra nodene i $G$ til nodene i $H$ slik at nodene $a$ og $b$ er naboer i $G$ hvis og bare hvis nodene $f(a)$ og $f(b)$ er naboer i $H$.
| Noder i graf G | $\longrightarrow$ | Bijektiv funksjon, $f$ | $\longrightarrow$ | Noder i graf H |
|---|
Tre isomorfe grafer
Dypdykk 
Bonus 
Video @ 2026 Kunnskapsgnist.no AS (org. nr. 936205380)