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