Задача 30: Проверка на неориентированность

Условие задачи:

По заданной квадратной матрице \(n×n\) из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа.

Входные данные:

На вход программы поступает число \(n (1≤n≤100)\) – размер матрицы, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – сама матрица.

Выходные данные:

Выведите «YES», если приведенная матрица может быть матрицей смежности простого неориентированного графа, и «NO» в противном случае.

Решение:

n = int(input())
u = [[int(i) for i in input().split()] for i in range(n)]

ans = False
for i in range(n):
    for j in range(n):
        if u[i][j] != u[j][i] or (i == j and u[i][j]):
            ans = True
            break

if ans:
    print("NO")
else:
    print("YES")

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик