How many paths are there from point a to b if you travel along the edges? You can travel along each edge at most once, but you can pass through the same point more than once. (You can pass through b as long as you end up at the point )
This video might help and give you some hints: https://www.youtube.com/watch?v=Hp4R3Hlmw18