La somme des degrés impairs est paire.

Déposez ici votre démonstration du théorème : dans un graphe non orienté, le nombre de sommets de degré impair est pair.

Vous pouvez simplifier le problème (dans un premier temps) en ne considérant que les graphes simples (sans boucles et sans arêtes multiples).