Как мог бы выглядеть план города N? Выберите все верные варианты ответа.

Решение:

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

Варианты ответа:

• Первый вариант: Верхний левый. Представляет собой пятиугольник с диагоналями.
• Второй вариант: Верхний правый. Представляет собой граф с четырьмя вершинами и четырьмя ребрами, два из которых образуют цикл.
• Третий вариант: Нижний левый. Представляет собой граф с четырьмя вершинами, расположенными по кругу, и двумя вершинами в центре, соединенными с периферийными вершинами.
• Четвертый вариант: Нижний правый. Представляет собой граф с тремя вершинами, расположенными по кругу, и одной центральной вершиной, соединенной со всеми тремя.

Ответ: Все четыре предложенных варианта могут являться планом города N.