Ориентированный граф G(V X) с множеством вершин V={1. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Ориентированный граф G(V X) с множеством вершин V={1

Ориентированный граф G(V X) с множеством вершин V={1 .pdf

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

Условие

Ориентированный граф G(V,X) с множеством вершин V={1,2,3,4,5,6.7} задан списком дуг X = {(1,2),(2,3),(4,3),(4,5),(6,5),(7,6),(7,1),(7,7),(7,2),(6,4),(4,4),(2,7),(6,4),(5,3)}. Постройте реализацию графа G. Постройте матрицу инцидентности графа G. Постройте матрицу смежности G. Задайте соответствующий неориентированный граф матрицей смежности. Укажите степени вершин полученного графа, найдите цикломатическое число графа G.

Решение

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

1).Строим реализацию графа G.
2). Строим матрицу инцидентности графа G.
12 23 43 45 65 76 71 77 72 64 44 27 64 53
1 1 0 0 0 0 0 -1 0 0 0 0 0 0 0
2 -1 1 0 0 0 0 0 0 -1 0 0 1 0 0
3 0 -1 -1 0 0 0 0 0 0 0 0 0 0 -1
4 0 0 1 1 0 0 0 0 0 -1 1 0 -1 0
5 0 0 0 -1 -1 0 0 0 0 0 0 0 0 1
6 0 0 0 0 1 -1 0 0 0 1 0 0 1 0
7 0 0 0 0 0 1 1 1 1 0 0 -1 0 0
3) . Строим матрицу смежности орграфа G.
1 2 3 4 5 6 7
1 0 1 0 0 0 0 0
2 0 0 1 0 0 0 1
3 0 0 0 0 0 0 0
4 0 0 1 1 1 0 0
5 0 0 1 0 0 0 0
6 0 0 0 2 1 0 0
7 1 1 0 0 0 1 1
4)

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

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

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