Можно ли соединить 13 городов дорогами так, чтобы из каждого города выходило ровно 5...

0 голосов
143 просмотров

Можно ли соединить 13 городов дорогами так, чтобы из каждого города выходило ровно 5 дорог.

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