Exercices de programmation pour classes préparatoires
Écrire une fonction est_complet(graphe) qui renvoie True si le graphe non orienté est complet, c'est-à-dire si chaque sommet est relié à tous les autres sommets, et False sinon. Le graphe est donné sous forme d'un dictionnaire d'adjacence {sommet: [voisins]}. Un graphe à un seul sommet est considéré comme complet. Le graphe contient au moins un sommet.
| Appel | Résultat attendu |
|---|---|
| est_complet({'A': ['B', 'C'], 'B': ['A', 'C'], 'C': ['A', 'B']}) | True |
| est_complet({'A': ['B'], 'B': ['A'], 'C': []}) | False |
Connectez-vous pour soumettre du code.