Задача на графах
Задача на графахВ стране 100 городов, некоторые из которых соединены авиалиниями.Известно, что от любого города можно долететь до любого другого(возможно, с пересадками).Докажите, что можно побывать в каждом городе: А) совершив не более 198 перелетов;Б)196 перелетов
Ответ(ы) на вопрос:
Хотел я бы посмотреть на того кто станет заниматься этим бессмысленным делом. По опыту, решение этих задач интереса не представляет.
Не нашли ответ?
Похожие вопросы