Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Чтобы нарисовать графы на плоскости без пересечения рёбер, необходимо расположить вершины и рёбра таким образом, чтобы рёбра не пересекались. Например, для графа (а) можно перерисовать его, расположив вершины на окружности, а рёбра провести внутри неё. Для графа (б) следует расположить вершины в два ряда и соединить их рёбрами. Для графа (в) можно использовать аналогичную стратегию.
ГДЗ по фото 📸

Похожие