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

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