стране Число восемь городов. У каждого города есть свой уникальный номер: 101 101 , 13 13 , 18 18 , 56 56 , 2 2 , 14 14 , 87 87 , 29 29 . Из одного города в другой ведёт дорога…
Стране Число восемь городов. У каждого города есть свой уникальный номер: 101 101, 13 13, 18 18, 56 56, 2 2, 14 14, 87 87, 29 29. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на 5 5. Построй граф дорог этой страны и ответь на вопросы. можно ли проехать из города 13 в город 18
Для ответа на ваш вопрос о том, можно ли проехать из города 13 в город 18, давайте разберем дорожную сеть этой страны. Из условия известно, что дорога ведет от одного города к другому только в случае, если сумма номеров двух городов делится на 5.
Теперь построим граф дорог этой страны, и узнаем, можно ли проехать из города 13 в город 18, учитывая условия связей между городами.
Подскажите, если существуют другие вопросы, на которые вы хотели бы получить ответы.
