MATHS QUIZ NO. 23 LOGIC

A taxi cab driver is experimenting in how many different routes he may take in getting from point A to point J. A map of his area is shown below.

The streets are all one-way, with the arrows indicating the direction. One pathway would be ABCDEFGHIJ. A shorter route would be ACEGIJ.
How many different routes can be taken before the driver must repeat a particular pathway?
ANSWER: 55

The streets are all one-way, with the arrows indicating the direction. One pathway would be ABCDEFGHIJ. A shorter route would be ACEGIJ.
How many different routes can be taken before the driver must repeat a particular pathway?

ANSWER: 55