Можно ли соединить 13 городов дорогами так, чтобы из каждого города выходило ровно 5 дорог.
Можно ли соединить 13 городов дорогами так, чтобы из каждого города выходило ровно 5 дорог.
Гость
Ответ(ы) на вопрос:
ГостьОтвет: нет, каждую дорогу считаем дважды, поэтому общее количество дорог должно быть четным В нашем случае их 13х5 =65.
Не нашли ответ?
Похожие вопросы