Question

В регионе есть восемь городов. Можно ли утверждать, что из любого города можно проехать в любой другой город этого региона, если из каждого города выходят:

1) не менее 3-ех дорог

2)четыре дороги?

и объясните почему?

Answer 1

Ответ:

Объяснение:

1) нет

2) да, тк если бы каждый город был связан только с 4-мя другими, и никак не связан с остальными, то в регионе должно быть как минимум 10 городов (2 отдельных пятиугольника с диагоналями). Поскольку в нашем случае городов 8, то из любого города можно проехать в любой город этого региона.