Exploiter l'égalité entre la somme des degrés et le double du nombre d'arêtes pour dénombrer ou vérifier une structure de graphe non orienté.
Choisissez une approche :
En additionnant tous les degrés des sommets et en divisant par 222 pour obtenir le nombre d'arêtes d'un graphe non orienté
Application directe de la formule d'Euler ∑i=1ndeg(i)=2∣A∣\sum_{i=1}^{n}\deg(i)=2|A|∑i=1ndeg(i)=2∣A∣ pour relier la somme des degrés au nombre d'arêtes.