Олимпиадные задачи из источника «выпуск 9» для 10 класса - сложность 3 с решениями

Задача 179307 • Сложность: 3 • 8-10 класс

В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.

Елисеев С. Л. Теория графов Принцип крайнего Алгебраические методы

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка