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

Граф б) удобно перерисовать так: одну вершину поместить в центр, а четыре остальные — по окружности. Центральную вершину соединить с каждой внешней, а рёбра между внешними вершинами провести по границе фигуры. В таком изображении рёбра не пересекаются.

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