ДЗ-1, ДЗ-2 (И. И. Супрунов)
.docxДЗ-1
Граф D:
-
.
-
Граф D:
-
Является псевдографом, так как его совокупность E пар вершин содержит одинаковые пары, т.е. одинаковые элементы множества его вершин V, а также, потому что он имеет петли;
-
Не является мульти- и простым графом, так как имеет петли и содержит одинаковые пары комплекта E его рёбер.
-
1
2
3
4
5
6
7
8
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
-
Матрица инцидентности:
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
-
Цепь длинны 8:
Лабуз
Сергей, САУ-16 ДЗ-2
-
1
2
3
4
5
6
7
8
Компоненты
связности:
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
-
Ассоциированный граф D:
1 2
3
4
5
8
6
7
-
Мосты:
Точки сочленения: {2, 3. 5, 6}
-
1
2
3
4
5
6
7
8
Центральные вершины: {2;5} Периферийные вершины: {1;4;7;8} |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |