Exercices de programmation pour classes préparatoires
Ecrire une fonction degres(graphe) qui renvoie un dictionnaire associant a chaque sommet son degre.
Representation : le graphe est represente par un dictionnaire d'adjacence {sommet: [voisins]}.
Rappel : le degre d'un sommet dans un graphe non oriente est le nombre d'aretes incidentes a ce sommet, c'est-a-dire le nombre de ses voisins. La formule des poignees de mains dit que la somme des degres vaut 2 fois le nombre d'aretes.
| Appel | Résultat attendu |
|---|---|
| degres({0: [1, 2], 1: [0], 2: [0]}) | {0: 2, 1: 1, 2: 1} |
| degres({0: [1, 2, 3], 1: [0], 2: [0], 3: [0]}) | {0: 3, 1: 1, 2: 1, 3: 1} |
Connectez-vous pour soumettre du code.