木（数学）

数学において、木とは、閉路を含まない連結されたグラフのことです。

例えば、以下は、木です。

円の部分を頂点、頂点と頂点を結ぶ線を辺、一つの辺としか接続されていない部分（緑色）を葉と呼びます。