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

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