ДЗ-1, ДЗ-2 (И. И. Супрунов)

ДЗ-1

Граф D:

1. .

2. Граф D:

• Является псевдографом, так как его совокупность E пар вершин содержит одинаковые пары, т.е. одинаковые элементы множества его вершин V, а также, потому что он имеет петли;

• Не является мульти- и простым графом, так как имеет петли и содержит одинаковые пары комплекта E его рёбер.

4. 1
   2
   3
   4
   5
   6
   7
   8

   Матрица смежности:

1

2

3

4

5

6

7

8

5. Матрица инцидентности:

1
2
3
4
5
6
7
8

6. Цепь длинны 8:

Лабуз Сергей, САУ-16

ДЗ-2

1. 1
   2
   3
   4
   5
   6
   7
   8

   Матрица КСС:

Компоненты связности:

1

2

3

4

5

6

7

8

2. Ассоциированный граф D:

1

2

3

4

5

8

6

7

3. Мосты:

Точки сочленения: {2, 3. 5, 6}

4. 1
   2
   3
   4
   5
   6
   7
   8

   Матрица расстояний:

Центральные вершины: {2;5} Периферийные вершины: {1;4;7;8}

1

2

3

4

5

6

7

8