La somme des degrés impairs est paire.
Conditions d’achèvement
Ouvert le : mardi 12 septembre 2023, 12:00
À remettre : lundi 18 septembre 2023, 17:00
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).