Условие задачи (1982, № 8) Задача М756 // Квант. — 1982. — № 8. — Стр. 30; 1982. — № 12. — Стр. 26.
В стране, кроме столицы, больше 100 roродов. Столица страны соединена авиалиниями со 100 городами; каждый из остальных городов соединён авиалиниями ровно с 10 городами. Известно, что из любого города можно (быть может, с пересадками) перелететь в любой другой. Докажите, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из любого города в любой другой сохранится.
Изображения страниц
Решение задачи (1982, № 12) Задача М756 // Квант. — 1982. — № 8. — Стр. 30; 1982. — № 12. — Стр. 26.
Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере