Условие задачи
1. Пусть задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе (табл.2).
Таблица 2. Матрица смежности неориентированного граф
2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
Ответ
1. Определим степени каждой вершины:
1: 1+1+1+1+1+1 =6
2: 1+1+1+1+1 = 5
3: 1+1+1+1 = 4
4: 1+1+1 = 3
5: 1+1 = 2
6: 1=1
Сумма степеней вершин в данном графе 21:
6 + 5 + 4 + 3 + 2 + 1 = 21
Ответ: Сум...
Потяни
