Задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе. Суммируя степени всех вершин (они находятся в последней строке), находим сумму степеней вершин: 7+6+5+3+2+1=24.

Степенью вершины v называется число ребер, инцидентных вершине v. Если не оговаривается особо, то петля учитывается дважды. Мы будем учитывать ее дважды.

В заданном графе петли им...