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 городов