mathématiques appliquées (ECG 1re année) · Chapitre 11 · Exercice d'entraînement

Le degré des sommets

Informatique et algorithmique · Graphes · ★★ niveau 2

Énoncé

Un graphe non orienté est donné par un dictionnaire de listes d'adjacence. Écrire degres(G) renvoyant le dictionnaire des degrés, puis vérifier sur l'exemple que la somme des degrés vaut deux fois le nombre d'arêtes. Expliquer pourquoi.

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.