前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください（必要があれば図示してください）。
次の用語をできるだけ詳しく説明してください。
図に示すグラフについて、以下の問いに答えてください。
（１）隣接行列がどのようになるかを説明してください。
（２）深さ優先探索でノード探索を行う場合、どのようにノードをたどるか説明してください。
（３）幅優先探索でノード探索を行う場合、どのようにノードをたどるか説明してください。
（４）図に示すグラフが無向グラフだったとき、（１）〜（３）がどのようになるか説明してください。
作成：市川（ichikawa@soft.iwate-pu.ac.jp） 2005/06/20