図1のA1地点からC2地点へ行くとき、通過する地点が最も少なくて済む最短経路は、図2のように数えることによって3通りであることが分かる。A1地点から、C2地点を経由して、D4地点へ行く最短経路は何通りあるか。
ア：6
イ：9
ウ：12
エ：20
答：イ
A1地点からC2地点への最短経路の数：3通り
C2地点からD4地点への最短経路の数は、向きが違うだけで同じ構成であるため、3通りであることがわかる。
A1地点からC2地点までの3通りに対して、C2地点からD4地点までの3通りがあるので、全部で3通り×3通り＝9通りある。
よって正解はイとなる。