Prépa Code Connexion Inscription

Écrire une fonction est_complet : int array array -> bool qui détermine si un graphe non orienté est complet, c'est-à-dire si chaque sommet est relié à tous les autres.

Représentation : le graphe est donné par sa matrice d'adjacence mat de type int array array, où mat.(i).(j) = 1 s'il y a une arête entre les sommets i et j, et mat.(i).(j) = 0 sinon. La diagonale vaut 0 (pas de boucle).

Un graphe à un seul sommet est considéré comme complet.