# Answer to Question #35709 in Discrete Mathematics for Sandesh Subedi

Question #35709

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.

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.

Expert's answer

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment