Контрольные задания > 5. Архипелаг Числовой состоит из 9 островов, у которых вместо названий номера от 1 до 9. Между двумя островами есть паромная переправа тогда и только тогда, когда сумма номеров этих островов является чётным числом. Можно ли перебраться на паромах с острова 3 на остров 8? (Постройте граф. Вершины - острова соедините рёбрами - переправами)
Вопрос:
5. Архипелаг Числовой состоит из 9 островов, у которых вместо названий номера от 1 до 9. Между двумя островами есть паромная переправа тогда и только тогда, когда сумма номеров этих островов является чётным числом. Можно ли перебраться на паромах с острова 3 на остров 8? (Постройте граф. Вершины - острова соедините рёбрами - переправами)
Ответ:
С острова 3 на остров 8 можно перебраться, если сумма номеров островов, через которые мы будем проезжать, будет четной.
3 -> 4 -> 5 -> 6 -> 7 -> 8