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