Verifique se há desorientação
Problem
Dada uma matriz quadrada n×n de zeros e uns, determine se a matriz dada pode ser uma matriz de adjacência de um grafo não direcionado simples.
Entrada:
- a primeira linha contém o número n (\(1<=n<=100\)) – tamanho da matriz;
- então a própria matriz é definida - n linhas de n números, cada um dos quais é igual a 0 ou 1.
Saída: print «SIM» se a matriz fornecida puder ser a matriz de adjacência de um gráfico não direcionado simples, e « ;NÃO» caso contrário.
Exemplos
| # |
Entrada |
Saída |
| 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
|
SIM |