木
グラフ構造の一種。一般のグラフと異なり、閉路が存在しない。別の言い方をすると、任意の頂点$ uから頂点$ vへの経路が1つしかないようなグラフ。色々と便利な性質があるが、その1つは、ある頂点の隣接頂点から先へ行くには、かならずその隣接頂点を通る必要がある、という性質。つまりDPがしやすい。木のDPには木DPがある。
https://ja.wikipedia.org/wiki/木_(数学)