Задача № 1665104, 5, 6, 7 классы2 / 5

Задание по олимпиадной математике: Рейсы между семью городами

Семь городов соединены по кругу семью односторонними авиарейсами (см. рисунок). Назначьте (нарисуйте стрелочками) ещё несколько односторонних рейсов так, чтобы от любого города до любого другого можно было бы добраться, сделав не более двух пересадок. Постарайтесь сделать число дополнительных рейсов как можно меньше.

Разобрать решение

Пример с пятью дополнительными рейсами см. на рисунке. Можно доказать, что добавить меньшее число рейсов невозможно.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166510.

Старый дизайн