図のような経路がある． 以下の条件を満たしながら\(S\)から\(G\)へ行く最短経路の総数を求めよ．
条件なし．
\(A\)を通る．
\(B\)を通らない．
\(B\)と\(C\)をどちらも通る．
\(B\)と\(C\)の少なくとも１カ所を通る．
\(B\)と\(C\)のどちらか１カ所だけ通る．
\(A, B, C\)のうち２カ所だけを通る．
\(A, B, C\)のどこか１カ所だけを通る．
最短経路の本数
図のような経路がある． 以下の条件を満たしながら\(S\)から\(G\)へ行く最短経路の総数を求めよ．
条件なし．
\(A\)を通る．
\(B\)を通らない．
\(B\)と\(C\)をどちらも通る．
\(B\)と\(C\)の少なくとも１カ所を通る．
\(B\)と\(C\)のどちらか１カ所だけ通る．
\(A, B, C\)のうち２カ所だけを通る．
\(A, B, C\)のどこか１カ所だけを通る．