木と林

閉路を含まない連結なグラフを木(tree)と呼ぶ。 各成分が木であるようなグラフを林(forest)と呼ぶ。

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