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

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

Задать G матрицей смежности матрицей инцидентности .pdf

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

Условие

Задать G: матрицей смежности; матрицей инцидентности; списком дуг.

Решение

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

AG=aij=1010000110100111
т.к. граф G ориентированный, значение элемента bij для B(G):
= 1, если вершина является началом ребра
= -1, если вершина является концом ребра
= 0, если вершина не инцидентна ребру
= 2, если ребро является петлей
BG=bij=21000-100001000-100-100210-100-120011
список дуг графа:
дуга вершина (нач.) вершина (конеч.) вершины
a 1 1 1,1
b 1 3 1,3
c 2 4 2,4
d 4 4 4,4
e 3 3 3,3
f 3 1 3,1
k 4 2 4,2
l 4 3 4,3

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

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

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