rotações
Problem
Dada a matriz de adjacência de um grafo não direcionado, determine se ele contém loops.
Entrada:
- a primeira linha contém o número n (\(1<=n<=100\)) – número de vértices do grafo;
- então a matriz de adjacência é definida - n linhas de n números, cada um dos quais é igual a 0 ou < código>1 .
Saída: saída "SIM" se o gráfico contiver loops e "NÃO" caso contrário.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
SIM |