Summen av gradene til alle nodene i en graf er det dobbelte av antall kanter i grafen, så svaret er $6$. Grunnen til at det er sånn er at hvis man begynner med en tom graf er summen av gradene $0$, og for hver kant man legger til i en graf, øker graden til nøyaktig to noder med $1$ (eller hvis det er en løkke er det én node som får økt graden sin med $2$).
Eksempel: Summen av gradene
Oppgave
Hvis summen av gradene til nodene i en graf er $12$, hvor mange kanter er det i grafen?
Oppgave
Anta at en graf har $8$ noder og at hver node har grad $5$. Hvor mange kanter har grafen?