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

Question

Алгебра

Валериан

14 мая, 18:03

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

+2

Ответы (1)

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

Артамон · Answer 1

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