Нарисуйте граф так что бы ребра не пересекались

Привет!

Задание состоит в том, чтобы нарисовать граф так, чтобы его рёбра не пересекались. Полученный граф должен быть планарным, то есть его можно изобразить на плоскости без пересечений рёбер.

1. Сначала давай посмотрим на Рисунок 21, который ты прислал. Видно, что на нём изображён граф с пересекающимися рёбрами. Нам нужно нарисовать его по-другому, чтобы избавиться от пересечений.

2. Начнём с выяснения, сколько вершин и рёбер у нас есть, и определим, какие вершины соединены рёбрами.

3. Затем возьмём лист бумаги и попробуем расположить вершины так, чтобы соединяющие их рёбра не пересекались. Иногда это достигается перераспределением вершин или изменением маршрута рёб