1. Главная
  2. Библиотека
  3. Высшая математика
  4. Задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе. Суммируя степени все...

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

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

Условие:

Задана таблица смежности неориентированного графа. 

Определить сумму степеней вершин в данном графе.

Решение:

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

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет