105. Нарисуйте графы, изображённые на рисунке 64, без пересечения рёбер. а) б) в)

Решение:

Графы, изображённые на рисунке 64, представляют собой:

а) Граф с 7 вершинами, где каждая вершина соединена с двумя соседними, образуя цикл.

б) Полный граф с 5 вершинами, где каждая вершина соединена с четырьмя другими.

в) Граф с 7 вершинами, где вершина 1 соединена со всеми остальными вершинами (7 рёбер), а остальные вершины (2, 3, 4, 5, 6, 7) соединены между собой, образуя полный граф из 6 вершин.