Задать граф следующим образом перечислением. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Задать граф следующим образом перечислением

Задать граф следующим образом перечислением .pdf

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

Условие

Задать граф следующим образом: перечислением, матрицами смежности и инцидентности.

Решение

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

Для графа, изображенного на рисунке, множество вершин:
V={A,B,C,D,E,F} и
E={AB,AC,AD,AF,BC,CD,ED,EF}-множество дуг.
Матрица инцидентности
AB AC AD AF BC CD ED EF
A 1 1 1 1 0 0 0 0
B -1 0 0 0 1 0 0 0
C 0 -1 0 0 -1 1 0 0
D 0 0 -1 0 0 -1 -1 0
E 0 0 0 0 0 0 1 1
F 0 0 0 -1 0 0 0 -1
Матрица смежности
A B C D E F
A 0 1 1 1 0 1
B 1 0 1 0 0 0
C 1 1 0 1 0 0
D 1 0 1 0 1 0
E 0 0 0 1 0 1
F 1 0 0 0 1 0

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

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

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