平成27年度 秋期 基本情報技術者試験 問2

解説

正解はエ。 最短経路数は，PからRまでの経路数とRからQまでの経路数の積で求まる。 PからRは右2・上2の組合せでC(4,2)=6通り，RからQは右3・上2の組合せでC(5,2)=10通り。 よって6×10=60通り。