Вопрос:

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

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

Ответ:

Исходный граф выглядит так, что его ребра пересекаются внутри. Задача состоит в том, чтобы перерисовать его таким образом, чтобы ребра не пересекались. Это называется планарной укладкой графа. Для этого графа существует планарная укладка. Визуально можно представить себе, что мы "разворачиваем" его, чтобы ребра не пересекались. Один из возможных вариантов – сделать четырехугольник из вершин B, M, C, A, где диагональ будет T и K.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие