По матрице смежности восстановите ориентированный граф D. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
По матрице смежности восстановите ориентированный граф D

По матрице смежности восстановите ориентированный граф D .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По матрице смежности восстановите ориентированный граф D, взяв в качестве вершин пять произвольных точек плоскости. Найдите: 1) матрицу инцидентности B, предварительно перенумеровав ребра; 2) матрицу достижимости T; 3) матрицу сильной связности; 4) компоненты сильной связности. A=0100001100101000000101100

Решение

Потяни, чтобы посмотреть

Построим граф по матрице смежности, обозначив ребра цифрами:
Составим матрицу инцидентности B:
1 2 3 4 5 6 7 8
V1
-1 -1 0 1 1 0 0 0
V2
1 0 -1 0 0 0 0 0
V3
0 0 1 -1 0 1 0 1
V4
0 0 0 0 -1 -1 -1 0
V5
0 1 0 0 0 0 1 -1
Составим матрицу достижимости Т:
Найдем булевы степени для матрицы смежности:
A=0100001100101000000101100, A2=0010101000011110001101000, A3=1001000001001101100101001,
A4=0100001100101100000101100, A5=0010101000011110001101000.
Матрица достижимости:
Т=A∪A2∪A3∪A4∪A5=1111101101111111101101101.
Матрица сильной связности (из матрицы достижимости берем только те элементы, у которых aij=aji, остальные обнуляем):
S=1111101101110011101000101.
Компоненты сильной связности:
Из матрицы достижимости компонентами сильной связности являются:
V1,V2,V3, V5.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу