Siden summen av gradene er $22$, har $G$ $\frac{22}{2} = 11$ kanter. Den komplette grafen med $6$ noder har $\binom{6}{2} = 15$ kanter. Siden $\overline{G}$ inneholder de kantene som ikke er i $G$, får vi da at $\overline{G}$ har $15-11 = 4$ kanter.
Oppgave
Anta at grafen $G$ har $6$ noder, og summen av gradene til disse nodene er $22$. Hvor mange kanter har $\overline{G}$?
Denne oppgaven finnes på følgende sider: