Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1504 символов
Категория
Высшая математика
Контрольная работа
По матрице смежности восстановите ориентированный граф 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Найти общее решение дифференциального уравнения

755 символов
Высшая математика
Контрольная работа

Дан закон распределения дискретной случайной величины X

570 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.