Вопрос:

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

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

Ответ:

Граф может быть преобразован путём перемещения вершин, чтобы убрать пересечения рёбер. Вершины можно переместить так, чтобы рёбра образовавшегося графа располагались только вдоль сторон и диагоналей прямоугольника.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие