В регионе есть восемь городов. Можно ли утверждать, что из любого города можно проехать в любой другой город этого региона, если из каждого города выходят:
1) не менее 3-ех дорог
2)четыре дороги?
и объясните почему?
Ответы
Ответ дал:
2
Ответ:
Объяснение:
1) нет
2) да, тк если бы каждый город был связан только с 4-мя другими, и никак не связан с остальными, то в регионе должно быть как минимум 10 городов (2 отдельных пятиугольника с диагоналями). Поскольку в нашем случае городов 8, то из любого города можно проехать в любой город этого региона.
Приложения:
![](https://st.uroker.com/files/1a8/1a8a918155ca75309a480b94481bd1d0.jpg)
Вас заинтересует
1 год назад
2 года назад
2 года назад
7 лет назад
7 лет назад
8 лет назад