Построить матрицы смежности и инциденции графа G. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Построить матрицы смежности и инциденции графа G

Построить матрицы смежности и инциденции графа G .pdf

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

Условие

Построить матрицы смежности и инциденции графа G: G1∪G2∪G3:

Решение

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

Выпишем дуги, принадлежащие графам.
EG1=3;2,3;1,3;4.
EG2=5;2,5;3,3;2.
EG3=2;3,2;4,2;6.
Находим дуги, принадлежащие графу G:
EG=EG1∪EG2∪EG3=
=2;3,2;4,2;6,3;1,3;2,3;4,5;2,5;3.
Граф G содержит 6 вершин . Строим матрицу смежности графа G:
1 2 3 4 5 6
1 0 0 0 0 0 0
2 0 0 1 1 0 1
3 1 1 0 1 0 0
4 0 0 0 0 0 0
5 0 1 1 0 0 0
6 0 0 0 0 0 0
Строим матрицу инциденции графа G:
(2;3) (2;4) (2;6) (3;1) (3;2) (3;4) (5;2) (5;3)
1 0 0 0 -1 0 0 0 0
2 1 1 1 0 -1 0 -1 0
3 -1 0 0 1 1 1 0 -1
4 0 -1 0 0 0 -1 0 0
5 0 0 0
0 0 0 1 1
6 0 0 -1 0 0 0 0 0

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

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

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

Сколько прямых можно провести через 8 точек

346 символов

Высшая математика

Решение задач

Определить истинностные значения высказываний если P(x)∨Q(x) – тождественно истинный предикат

1006 символов

Высшая математика

Решение задач

Найти неопределённые интегралы методом подстановки

167 символов

Высшая математика

Решение задач

Закажи решение задач

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