Задача 66510

Тема:    [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 4,5,6,7

Условие

Автор: Клепцын В.А.

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

Решение

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

Источники и прецеденты использования

олимпиада
Название	Математический праздник
год
Год	2019
неизвестно
Класс	6
задача
Номер	4