Вопрос:

Решите пожалуйста задание 120

Фотография

Ответ ассистента

Конечно, давай решим задачу 120.

Чтобы перерисовать граф с рисунка 21 так, чтобы его ребра не пересекались во внутренних точках, нужно поменять местами две вершины. Вот как это можно сделать:

  1. Представь, что у тебя есть четыре вершины, расположенные по углам прямоугольника.
  2. Соедини каждую вершину одной стороны прямоугольника с каждой вершиной другой стороны.
  3. Теперь представь, что ты можешь "подвигать" вершины, не разрывая соединения. Попробуй переставить вершины так, чтобы линии не пересекались.

В итоге, ты получишь два отдельных графа, не пересекающихся друг с другом.

Другие решения

Что ещё задавали пользователи