Det er ikke mulig at en graf med tre noder har noder med grad $3$. Hver node kan bare ha en kant til to andre noder, altså er den høyeste graden en node kan ha i en graf med tre noder kun $2$.

Dette gir en lovlig, enkel graf. Dette er en graf med $5$ noder, hvor alle nodene har grad $4$, altså hvor det finnes en kant mellom alle noder. Det er den altså den komplette grafen med $5$ noder ($K_5$).

Dette gir en lovlig, enkel graf. Det er partall antall noder som har odde grad.

Dette er ikke mulig, for her er det odde antall noder med odde grad.