【3】 情報科学に関する基礎学力,論理的思考力と分析力をみる小論文の問題である.このことに留意し,以下の問いに答えよ.
図1
図1はからまでの都市と,都市間の道を簡略化した地図である.この地図から,例えば都市から都市へ直接通じる道があることが読み取れる.
(1) 同じ都市を通らずに,都市から都市まで行く経路は全部で通りある.すべての経路を書き出せ.
(2) 同じ都市を通らずに,ある都市からある都市まで行くすべての経路を求めるための考え方を述べよ.解答は,すべての経路を求めるための手順(アルゴリズム)で記述してもよい.