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

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

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

Проверим необходимое и достаточное условие разрешимости задачи

8384 символов
Высшая математика
Решение задач

Задан случайный процесс xt=u(tk+m) Найти математическое ожидание

1678 символов
Высшая математика
Решение задач

Найти ранг матрицы A при различных значениях параметра λ

722 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике