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

Реферат.Справочник
Контрольные работы по другому
Дан граф 1. Приведите примеры а) пути в графе

Дан граф 1. Приведите примеры а) пути в графе .pdf

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

Условие

Дан граф: 1. Приведите примеры: а) пути в графе, не являющегося цепью б) цепи в графе, не являющейся простой цепью в) цикла в графе, не являющегося простым циклом г) простого цикла 2. Для данного графа запишите матрицу смежности и инцидентности.

Решение

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

1.
а) v1,v2,v6,v3,v2,v6,v5 – путь в графе, не являющейся цепью.
б) v1,v6,v3,v4,v5,v6,v2 – цепи в графе, не являющейся простой цепью.
в) v1,v6,v3,v4,v5,v6,v2,v1 – цикла в графе, не являющегося простым циклом
г) v1,v2,v3,v4,v5,v6,v1 – простого цикла
2 . Для данного графа запишем матрицу смежности и инцидентности.
Составим матрицу смежности для заданного графа:
v1
v2
v3
v4
v5
v6
v1
0 1 0 0 0 1
v2
1 0 1 0 0 1
v3
0 1 0 1 0 1
v4
0 0 1 0 1 0
v5
0 0 0 1 0 1
v6
1 1 1 0 1 0
Составить матрицу инцидентности для заданного графа:
v1-v2
v1-v6
v2-v3
v2-v6
v3-v4
v3-v6
v4-v5
v5-v6
v1
1 1 0 0 0 0 0 0
v2
1 0 1 1 0 0 0 0
v3
0 0 1 0 1 1 0 0
v4
0 0 0 0 1 0 1 0
v5
0 0 0 0 0 0 1 1
v6
0 1 0 1 0 1 0 1

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

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

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