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

Ответ: нет, каждую дорогу считаем дважды, поэтому общее количество дорог должно быть чётным. В этом случае 13*5=65.