mathématiques appliquées (ECG 1re année) · Chapitre 3 · Exercice d'entraînement
Degrés et formule d'Euler, en Python
Théorie des graphes · Graphes en Python · niveau 2
Énoncé
Un graphe non orienté est donné par sa matrice d'adjacence A, liste de listes de et de . Écrire une fonction degres(A) qui renvoie la liste des degrés, puis nb_aretes(A) qui renvoie le nombre d'arêtes. Écrire enfin verifie_euler(A) qui contrôle la formule d'Euler. Sur quelle hypothèse ces fonctions reposent-elles ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.