木

木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であるとは限らない）無向グラフを森（もり、forest）という。木は明らかに森である。閉路を持たない有向グラフは有向非巡回グラフという。コンピュータ上での木の実装については、木構造 (データ構造)のページに詳しいので、そちらを参照のこと。