Задача на смикалку...

Задача на смикалку...В государстве 1990 городов. Докажите, что их можно соединить дорогами с односторонним движением так, чтобы из каждого города можно было проехать в каждый либо по одной , либо по двум дорогам.
Гость
Ответ(ы) на вопрос:
Гость
Это никакая не смекалка, а применение графов, причем следует доказать, что они связные..
Не нашли ответ?
Ответить на вопрос
Похожие вопросы