Slike grafer kalles komplette (defineres senere). Hvis vi kaller nodene for node $\text{a}$, $\text{b}$, $\text{c}$ og $\text{d}$, så er det tre kanter som forbinder $\text{a}$ og hver av de tre andre nodene. Videre er det to kanter som forbinder noden $\text{b}$ og de resterende to nodene. Til slutt er det en kant som forbinder nodene $\text{c}$ og $\text{d}$. Noden $\text{d}$ er nå forbundet med kanter til alle de tre andre nodene. Det er altså til sammen $3 + 2 + 1 = 6$ kanter i den komplette grafen med $4$ noder.
Definisjon: Graf
Test deg selv
Hvilke kanter ligger inntil noden $\text{C}$ i følgende graf?
Test deg selv
Hvilke kanter ligger inntil noden $\text{D}$ i følgende graf?
Test deg selv
Hvilke noder er naboer til noden $\text{A}$ i følgende graf?
Utfordring
Hvor mange kanter er det i en graf med $4$ noder der hver node er nabo med enhver annen node? (Alle par av ulike noder i grafen er altså forbundet med hverandre med en kant.)
Utfordring
Hvor mange kanter er det i en graf med $5$ noder der hver node er nabo med enhver annen node?