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

Реферат.Справочник
Контрольные работы по эконометрике
По матрице инцидентности нарисовать граф

По матрице инцидентности нарисовать граф .pdf

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

Условие

По матрице инцидентности нарисовать граф. 2. Охарактеризовать граф. 3. Назвать специальные вершины графа. 4. Вычислить полустепени вершин. 5. Выписать цикл, цепь, простой цикл, простую цепь. X1 X2 X3 X4 X5 X6 V1 -1 0 0 -1 0 0 V2 1 -1 0 0 -1 1 V3 0 1 -1 0 0 0 V4 0 0 0 0 0 0 V5 0 0 0 1 1 0 V6 0 0 1 0 0 0

Решение

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

Ориентированный граф с 6-ю вершинами и 6-ю ребрами
V6 – висячая вершина
V4 – изолированная вершина
Полустепень захода: V2=2, V3=1, V5=2
Полустепень исхода: V1=2, V2=3, V3=1
Цикла нет, х6 образует петлю в вершине V2
Цепь: х1, х6, х2, х3
Простая цепь: х1, х2, х3

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

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

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