mathematicsSimilar presentations:
Графы. Диаграмма графа
1.
Диаграмма графа.2.
Матрица смежности. Пути длиной 3Матрица
смежности
--- 1 2 3 4 5 6 7 8 9 10 1112131415
1 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0,
2 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0,
3 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0,
4 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
5 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0,
6 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0,
7 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,
8 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0,
9 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0,
10 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0,
11 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0,
12 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0,
13 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0,
14 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1,
15 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0,
Пути длиной 3
из вершины 15:
1. 15-14-13-9
2. 15-14-9-1
3. 15-14-9-10
4. 15-14-9-13
5. 15-14-12-11
6. 15-14-12-10
3.
Вектор степеней вершин. Эйлеровость.Максимальная степень вершин равна 5
Граф не содержит Эйлеров цикл
4.
Дерево. Матрица смежности.1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
2
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
3
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
6
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
7
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
9
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
10
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
11
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
13
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
15
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5.
Двудольный или не двудольный.Граф: Не двудольный
6.
Другие свойства графа.• Это неполный граф
• Неориентированный граф
• Граф без петлей