РГРКДМ2015

15.

	x1	x2	x3	x4	x5
x1	∞	1	5	5	2
x2	2	∞	4	6	1
x3	3	2	∞	1	3
x4	2	1	4	∞	2
x5	1	6	8	3	∞

16.

	x1	x2	x3	x4	x5
x1	∞	1	3	2	3
x2	2	∞	1	2	2
x3	2	4	∞	1	5
x4	3	1	3	∞	4
x5	4	2	2	1	∞

17.

	x1	x2	x3	x4	x5
x1	∞	3	5	4	6
x2	5	∞	3	8	7
x3	4	6	∞	9	3
x4	3	5	5	∞	6
x5	5	7	9	3	∞

18.

	x1	x2	x3	x4	x5
x1	∞	6	3	7	4
x2	3	∞	8	6	3
x3	1	4	∞	4	2
x4	2	5	1	∞	5
x5	5	3	4	1	∞

19.

	x1	x2	x3	x4	x5
x1	∞	3	2	2	1
x2	4	∞	4	1	3
x3	2	1	∞	2	2
x4	2	3	1	∞	3
x5	1	4	5	2	∞

20.

	x1	x2	x3	x4	x5
x1	∞	4	4	3	1
x2	2	∞	1	3	5
x3	4	5	∞	1	5
x4	1	6	2	∞	4
x5	4	1	6	3	∞

21.

	x1	x2	x3	x4	x5
x1	∞	3	1	2	4
x2	1	∞	5	3	5
x3	2	6	∞	1	3
x4	4	3	3	∞	1
x5	5	1	2	3	∞

ЗАВДАННЯ 6.

1. Побудувати граф G^*=(Е^*, G^*) шляхом добудовування початкового графа G=(Е, G) за допомогою додавання нових вершин і дуг GX_i.

2. Записати матриці суміжностей та інциденції для отриманого графа та відповідного нерієнтованого графа. Визначити полустепені і степені вершин.

Знайти ексцентриситет, радіус, діаметр і центр, графа.

Варіанти №1-10:

1. GX3={X8}, GX8={X9}, GX9={X8}.

2. GX1={X8,X9}, GX9={X8}.

3. GX7={X8,X9}, GX8={X9}.

4. GX6={X8}, GX8={X9}.

5. GX7={X8}, GX8={X9}, GX9={X7}.

6. GX5={X8}, GX8={X9}, GX9={X5}.

7. GX1={X8}, GX8={X9}, GX9={X8}.

8. GX2={X8,X9}, GX8={X9}.

9. GX6={X8,X9}, GX8={X9}.

10. GX4={X8}, GX8={X9}, GX9={X4}.

Варіанти №11-21:

11. GX5={X9,X10}, GX10={X9}.

12. GX4={X1}.

13. GX4={X9,X10}, GX10={X9}.

14. GX8={X9}, GX9={X10}, GX10={X8}

15. GX8={X6}.

16. GX7={X8}, GX8={X6}.

17. GX7={X8}.

18. GX6={X9}, GX9={X10}, GX10={X6}.

19. GX1={X7},GX7={X8}.

20. GX7={X8}, GX8={X4}.

21. GX8={X5,X6}