For at en graf med $3$ noder skal være sammenhengende, trenger man minst $2$ kanter. I tillegg er alle enkle grafer med $2$ kanter og $3$ noder isomorfe, så da får vi kun én graf fra dette. Grafen med $3$ kanter og $3$ noder er den komplette grafen, så da finnes det også bare én graf med $3$ kanter som er enkel og sammenhengende. Til sammen blir det da kun $2$ grafer som er ikke-isomorfe, enkle og sammenhengende.
Definisjon: Sammenhengende
Gi tilbakemelding på denne videoen!
Oppgave
Hvor mange ikke-isomorfe, enkle og sammenhengende grafer med tre noder finnes det?