Answer to Question #35709 in Discrete Mathematics for Sandesh Subedi

Question

From an initial position on the left bank of a river, a boatman is to transport a wolf, a goat and a
cabbage to the right bank of the river. His boat is only big enough to hold himself and one other object at a time. The wolf cannot be left alone with the goat, and the goat cannot be left alone with the cabbage. How should the boatman proceed? Describe a graph that can be used to solve the puzzle, and find a solution.