В странеесть несколько городов и несколько дорог с односторонним движением Каждая дорога...

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

Алгебра (12 баллов) | 90 просмотров
Дан 1 ответ
0 голосов

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

(32 баллов)