Решать задачу через Граф Человеку необходимо было переправить через реку
щью лодки волка, козу и капусту. В лодке мог поместиться только
человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без человека, то волк сьест козу.

Предыдущий
вопрос Следующий
вопрос

Чтобы успешно переправить все трех на другую сторону реки, человеку нужно следовать определенной последовательности:

Человек переправляется на другой берег.Человек возвращает пустую лодку.Человек переправляет капусту на другой берег.Человек забирает капусту и оставляет ее на другом берегу.Человек переправляет волка на другой берег.Человек возвращается один к прежнему берегу.Человек переправляет козу на другой берег.Человек оставляет козу и забирает волка.Человек переправляется на другой берег.На другом берегу человек оставляет волка и возвращает пустую лодку. Человек возвращается к прежнему берегу и переправляет капусту.На прежнем берегу человек оставляет капусту и забирает волка.Человек переправляется на другой берег.
Теперь все три персонажа – волк, коза и капуста – находятся на другом берегу и никто не пострадал.