Вопрос:

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

Ответ:

С острова 3 на остров 8 можно перебраться, если сумма номеров островов, через которые мы будем проезжать, будет четной. 3 -> 4 -> 5 -> 6 -> 7 -> 8
Убрать каракули
Смотреть решения всех заданий с фото

Похожие