If you're stuck, remember that a path (unlike a walk) cannot repeat nodes.
Your answer should include two parts
Have you used the structure of the problem to keep your justification modular and simple? A brute force listing of all paths is a justification, but not a good one. You're less likely to get full credit for it.