Question

3. Можно ли соединить пять городов дорогами так, чтобы каждый город был соединен ровно с тремя городами?

Answer 1

из каждого города выходит три дороги. Всего городов 5, значит дорог должно быть 3*5=15, но мы посчитали каждую дорогу 2 раза, так одна и та же дорога ведет с города А в город Б, так и из города Б в город А. Но 15 на 2 не делится. Значит желаемое соединение городов дорогами невозможно