Контрольная работа: Экономико-математическое моделирование
1. Графы
Задание 1.1
1. Охарактеризовать граф.
2. Выписать матрицу смежности графа.
3. Вычислить степени вершин.
Решение:
Данный граф является неографом, так как его ребра не ориентированные и не имеют начало и конец.
Ст. V1 =3
Ст. V2 =3
Ст. V3 =3
Ст. V4 =3
Ст. V5 =2
Ст. V6 =2
Матрица смежности графа
|
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
|
V1 |
1 |
0 |
0 |
1 |
0 |
--> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 365
Бесплатно скачать Контрольная работа: Экономико-математическое моделирование
|