Сергей Апенин
Сергей Апенин

Помогите решить задачу на циклы (или графы, точно не знаю)!!! Послезавтра экзамен!!!

В стране 120 городов. Некоторые пары городов соединены дорогами, не проходящими через другие города. Из каждого города выходит хотя бы три дороги. Докажите, что существует несамопересекающийся циклический маршрут, состоящий не более, чем из 11 городов.

Cтуденты Оэф, Фф

решается через принцип дирихле, как один из вариантов. сори но писать дальше лень

Похожие вопросы
помогите решить задачу, послезавтра экзамен
Как решить эту задачу? Помогите пожалуйста, послезавтра сдавать.
помогите! послезавтра экзамен!!
помогите решить задачу... ответ знаю, а как решить нет
Задачу помогите решить. ЗАВТРА ЭКЗАМЕНЫ!!
Помогите пожалуйста срочно решить задачу !!!Идет Экзамен!!!!
помогите с физикой скоро экзамен не знаю решение этой задачи.
Помогите пожалуйста решить задачу по экономике, уже завтра экзамен, а я не знаю как решить.
Помогите решить задачу на экзамен.
помогите решить задачу на теорию графов