Vérifier la désorientation
Problem
Étant donné une matrice carrée n×n de zéros et de uns, déterminer si la matrice donnée peut être une matrice d'adjacence d'un graphe non orienté simple.
Saisie :
- la première ligne contient le nombre n (\(1<=n<=100\)) – taille de la matrice ;
- puis la matrice elle-même est définie - n lignes de n nombres, chacun étant égal à 0 ou 1.
Sortie : affiche "OUI" si la matrice donnée peut être la matrice d'adjacence d'un graphe non orienté simple, et « ;NON» sinon.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
OUI |