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

Пусть задана таблица смежности неориентированного графа. Опреде-лить сумму степеней вершин в данном графе (табл.2). Таблица 2. Матрица смежности неориентированного граф

«Пусть задана таблица смежности неориентированного графа. Опреде-лить сумму степеней вершин в данном графе (табл.2). Таблица 2. Матрица смежности неориентированного граф»
  • Высшая математика

Условие:

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

Ответ: Сум...

Похожие задачи

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

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

AI помощники

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я