74 Приведите пример связного плоского графа с четырьмя вершин ершинами, который разбивает плоскость: а) на 3 области; 6) на 4 области.

a) Граф, разбивающий плоскость на 3 области:

• Возьмем четыре вершины (A, B, C, D).
• Соединим их так, чтобы получился четырехугольник (A-B-C-D-A).
• Проведем диагональ, например, A-C.

В итоге получится четырехугольник с одной диагональю, разбивающий плоскость на 3 области: две внутри треугольников и одна внешняя.

б) Граф, разбивающий плоскость на 4 области:

• Возьмем четыре вершины (A, B, C, D).
• Соединим их так, чтобы получился четырехугольник (A-B-C-D-A).
• Проведем обе диагонали: A-C и B-D.

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

Result Card

Ты просто Digital Da Vinci!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс.

Стань легендой класса: поделись решением с теми, кто в танке.