Задача 32: Подсчет количества ребер неориентированного графа

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

Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе.

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

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

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

Выведите одно число – количество ребер заданного графа.

Решение:

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

s = 0

for i in range(len(u)):
    for j in range(len(u)):
        if u[i][j]:
            s += 1

print(s // 2)

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