
Пожаллуйста помогите! В государстве несколько городов. Из каждого города выходит хотя бы одна дорога, и между любыми двумя городами не может быть больше одной дороги. Какое максимальное количество городов может быть в государстве, если всего в нём 7 дорог?

1 со 2 - 1 дорога
2 с 3 - 1 дорога
3 с 4 - 1 дорога
4 с 5 - 1 дорога
5 с 6 - 1 дорога
6 с 7 - 1 дорога
7 с 1 - 1 дорога
Ответ:7 городов
Оцени ответ