木と林

閉路を含まない連結なグラフ$G$を、木(tree)と定義する。 $G$の各成分が木であるようなグラフを、林(forest)と定義する。

木および林は、単純グラフであることに注意する。