Вот задача реши её

Давай разберёмся вместе с этой задачей. Вот она до нас требует:

Туристы посещают острова А, В, С и D и могут пройти по каждому из восьми мостов только один раз. Нам нужно выяснить, с какого острова им нужно начать путь, чтобы не плавать в последнем пункте маршрута.

Сначала посмотрим на схему островов и мостов: видно, что у нас есть четыре острова и восемь мостов.

Подсчёт мостов, выходящих с каждого острова:

• С острова А исходит два моста.
• С острова В исходит три моста.
• С острова С исходит три моста.
• С острова D исходит один мост.

Для того чтобы туристы не плавали в последнем пункте, нужно чтобы маршрут закончился на острове, у которого нет выходящих мостов (или останется чётное количество мостов, если это возможно, но по задаче они должны пройти по всем мостам только один раз).

Так как с острова D исходит только один мост, то и закончиться там не сможет маршрут, это будет наша конечная точка, так как после последнего моста нам нужно остаться на острове.

Теперь разберём другие острова:

• Если начать с острова А (2 моста), то при последнем переходе на другой остров сможем не попасть обратно (так как мосты исходящие нечетные).