木 (数学)
(樹状図 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/17 16:29 UTC 版)
数学、特にグラフ理論の分野における木(き、英: tree)とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木(有向木)についても論じられるが、当記事では専ら無向木を扱う(有向木については節にまとめた)。
- ^ ウィルソン 2007, p. 60.
- ^ データ構造などの実装としてはしばしば、Unixのファイルシステムにおける
..
というディレクトリエントリなどのように、逆向きのリンクを持たせることがある。 - ^ 頻出するデータ構造であり、アクロニム風に「だぐ」と呼ばれることも多い。
- 1 木 (数学)とは
- 2 木 (数学)の概要
- 3 有向木
- 4 外部リンク
- 樹状図のページへのリンク