Анонс #166. Основы графов - 2

Анонс #166. Основы графов - 2

UniLecs

Задача: дана матрица смежности простого неориентированного графа. Необходимо определить степени всех вершин графа.

Входные данные: arr - матрица смежности, квадратная матрица N*N, состоящая из нулей и единиц, где N от 1 до 10^6.

Вывод: вывести N чисел - степени каждой из вершин.

Пример:

1. [ { 0, 1, 1 },

   { 1, 0, 1 },

   { 1, 1, 0 } ]

Answer = 2, 2, 2

2. [ { 0, 1, 0 },

   { 1, 0, 1 },

   { 0, 1, 0 } ]

Answer = 1, 2, 1

Report Page