100а. Перерисуйте графы, изображённые на рисунке 59, так, чтобы их рёбра не пересекались.

Граф а) можно перерисовать в виде шестиугольника: расположите шесть вершин по окружности, а рёбра проведите внутри и снаружи шестиугольника так, чтобы они не пересекались. Точки пересечения исходного рисунка вершинами не являются.

Ответ: граф а) допускает перерисовку без пересечения рёбер.