1.7. Постройте граф смежности районов Тюменской области.

Решение:

Для построения графа смежности районов Тюменской области необходимо проанализировать карту и определить, какие районы имеют общие границы.

1. Абатский район (1) граничит с 10, 15, 16.

2. Армизонский район (2) граничит с 4, 7, 8, 13, 14, 17.

3. Аромашевский район (3) граничит с 5, 6, 15.

4. Бердюжский район (4) граничит с 2, 7, 8, 13.

5. Вагайский район (5) граничит с 3, 6, 15, 16, 17, 18, 22.

6. Викуловский район (6) граничит с 3, 5, 15, 18.

7. Голышмановский район (7) граничит с 2, 4, 8, 13, 14.

8. Заводоуковский район (8) граничит с 2, 4, 7, 13, 19.

9. Исетский район (9) граничит с 12, 17, 19, 21, 22.

10. Ишимский район (10) граничит с 1, 11, 14, 15, 16, 17.

11. Казанский район (11) граничит с 10, 14, 15, 17.

12. Нижнетавдинский район (12) граничит с 9, 17, 21, 22.

13. Омутинский район (13) граничит с 2, 4, 7, 8, 14, 19.

14. Сладковский район (14) граничит с 2, 7, 10, 11, 13, 15.

15. Сорокинский район (15) граничит с 1, 3, 5, 6, 10, 11, 14, 16, 17.

16. Тобольский район (16) граничит с 1, 5, 10, 15, 18, 22.

17. Тюменский район (17) граничит с 2, 5, 9, 10, 11, 12, 15, 16, 18, 19, 20, 21, 22.

18. Уватский район (18) граничит с 5, 6, 16, 17, 22.

19. Упоровский район (19) граничит с 8, 9, 13, 17, 20, 21.

20. Юргинский район (20) граничит с 17, 19, 21.

21. Ялуторовский район (21) граничит с 9, 12, 17, 19, 20, 22.

22. Ярковский район (22) граничит с 5, 9, 12, 16, 17, 18, 21.

Примечание: Для построения графа на бумаге нужно нарисовать 22 вершины (кружка) и соединить их линиями в соответствии с указанными парами граничащих районов.