Не надо делить, надо умножать
если из каждого города выходят 7 дорог, значит
сумма чисел дорог выходящих из всех городов должна быть равна 1001*7=7007
каждая дорога проложенная между двумя городами должна увеличивать эту сумму на два, поэтому эта сумма должна быть чётной, однако это не так.
ответ: не смогут.