Задача 39: Степени вершин по спискам ребер

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

Неориентированный граф задан списком ребер. Найдите степени всех вершин графа.

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

Сначала вводятся числа \(n (1<= n <= 100)\) – количество вершин в графе и \(m (1<= m <= n(n−1)/2)\) – количество ребер. Затем следует \(m\) пар чисел – ребра графа.

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

Выведите \(n\) чисел – степени вершин графа.

Решение:

n, m = map(int, input().split())

s = []
for i in range(m):
    s.append(list(map(int, input().split())))
u = [[0 for i in range(n)] for _ in range(n)]

for i, j in s:
    u[i - 1][j - 1] = 1
    u[j - 1][i - 1] = 1

for i in u:
    print(sum(i))

Задача 39: Степени вершин по спискам ребер

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

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

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

Решение:

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

Пожалуйста, подождите загрузки решения