Решение задачи
- Вершина #1 соединена с вершинами #2 и #4
- Вершина #2 соединена с вершинами #1 и #3
- Вершина #3 соединена с вершинами #2 и #5
- Вершина #4 соединена с вершинами #1 и #6
- Вершина #5 соединена с вершинами #3 и #7
- Вершина #6 соединена с вершинами #4 и #8
- Вершина #7 соединена с вершинами #5 и #8
- Вершина #8 соединена с вершинами #6 и #7
- Вершина #9 соединена с вершинами #6 и #8