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

Question

Алгебра

Валериан

2 июня, 02:32

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

+1

Ответы (1)

Знаете ответ?

Артамон · Answer 1

Если представить что дороги соеденены покругу то из одного города можно очень легко проехать в другой не нарушая правил так как можно проехать не один а несколько городов чтобы достичь цели