Контрольная работа: Экономико-математическое моделирование
0
0
0
0
1
0
0
1
V6
0
0
1
0
0
0
0
1
Задание 1.2
1. По матрице инцидентности нарисовать граф.
2. Охарактеризовать граф.
3. Назвать специальные вершины графа.
4. Вычислить полустепени вершин.
5. Выписать цикл, цепь, простой цикл, простую цепь.
Решение:
Данный граф называется орграфом, так как его ребра ориентированы и имеют начало и конец.
V4 и V6 – висячие вершины;
V5 – изолированная вершина.
Полустепень захода: V2 = 1; V3 = 3; V4 = 1; V6 = 1.