技術士第一次試験 専門科目情報工学部門 H24

画像は探索対象のグラフ（木構造）を表している。開始ノードSから始めて、目的ノードGを深さ優先探索と幅優先探索で探したとき、調べるノードの個数は、開始ノード及び目的ノードを含めて、それぞれいくつか。ただし、あるノードからその先のノードを調べる際には、左側の枝から先に調べるものとする。