深さ優先探索とはなんですか？

A. 深さ優先探索は、ノード間の関連性を考慮しながら、最も深いノードから探索していくアルゴリズムです。

参考URL:https://ja.wikipedia.org/wiki/%E6%B7%B1%E3%81%95%E5%84%AA%E5%85%88%E6%8E%A2%E7%B4%A2