木 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 木 へ行く。

* 木 (tree) [#j4228b95]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

連結している非循環な無向グラフを[[木]]という．

''根(root)''と呼ぶノードを一つもつ木を''根付き木(rooted tree)''という．
-あるノードから根までのパス上で一つ根に近いノードを''親(parent)''，親からみてあるノードを''子(child)''という．
-根までのパス上で，親を含めた根により近いノードを''祖先(ancestor)''という．祖先からみた元のノードを''子孫(decendant)''，自身以外に子孫がないノードを''葉(leaf)''という．
-根までのパス長を''深さ(depth)''，全ての葉の中でパス長で最長のものを木の''高さ(height)''という．
-あるノードを根として，その子孫全体の木を''部分木(subtree)''という．

> -- しましま

**関連項目 [#bd409d9e]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[tree]]
#br
-[[部分木]]
-[[subtree]]
#br
-[[グラフ]]
-[[決定木]]
-[[回帰木]]
-[[木カーネル]]
-[[最小全域木]]
#br
-[[検索:木 tree]]

**リンク集 [#ved4bdc5]

//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Tree (graph theory)]]
-[[MathWorld:Tree]]
-[[PlanetMath:Tree]]
-[[Wikipedia.jp:木 (数学)]]

**関連文献 [#d231df6f]

//この%項目%に関連する書籍や論文を紹介してください．

-[[Book/最適化の手法]] 付録 A.3
-[[Book/Algorithms for Clustering Data]] Appendix G.2
-[[Book/Pattern Recognition and Machine Learning]] 8.4.2節