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

下図は、ノードSを根とする探索対象の木を表している。開始ノードSから始めて、目的ノードGを深さ優先探索と幅優先探索で探したとき、それぞれで調べるノードの個数の組合せとして、最も適切なものはどれか。ただし、あるノードからその先のノードを調べる際には、左側の枝から先に調べるものとし、ノードの個数には開始ノード及び目的ノードを含めることにする。