Satnav dilemma

How many routes are there in this diagram from S to T?

Problem



How many different routes are there from S to T which do not go through either of the points U and V more than once?

Image
Satnav Dilemma


If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.