Question

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

Answer 1

1 со 2 - 1 дорога

2 с 3 - 1 дорога

3 с 4 - 1 дорога

4 с 5 - 1 дорога

5 с 6 - 1 дорога

6 с 7 - 1 дорога

7 с 1 - 1 дорога

Ответ:7 городов