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

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

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

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

Условие

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

Решение

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

По матрице смежности восстановиv ориентированный граф D, взяв в качестве вершин пять произвольных точек плоскости
Cоставим матрицу инцидентности.
Для этого пронумеруем ребра графа:
Матрица инцидентности будет выглядеть следующим образом:
Составим матрицу достижимости T.
Следовательно, матрица достижимости Т имеет вид:
Найдем матрицу сильной связности.
INCLUDEPICTURE "/var/folders/lr/bv66b0k14253tn8zbspvd5zw0000gn/T/com.microsoft.Word/WebArchiveCopyPasteTempFiles/img-mQBcP7.png" \* MERGEFORMATINET Из соотношения
INCLUDEPICTURE "/var/folders/lr/bv66b0k14253tn8zbspvd5zw0000gn/T/com.microsoft.Word/WebArchiveCopyPasteTempFiles/img-egDbTA.png" \* MERGEFORMATINET ,
Найдем элементы матрицы сильной связности данного графа:
Найдем компоненты сильной связности.
Составим множество вершин первой компоненты сильной связности D1: это те вершины, которым соответствуют единицы в первой строке матрицы S

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

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

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