「木」の版間の差分
ナビゲーションに移動
検索に移動
細 ("木" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
閉路を含まない連結なグラフを木という. 連結なグラフ <math>G=(V,A) \,</math>に対して, <math>G \,</math>の部分グラフであって点集合 <math>V \,</math>をもつ木を, グラフ <math>G \,</math>を張る木(spanning tree)といったり, グラフ <math>G \,</math>の全域木, 極大木, 全張木あるいは, 単にグラフ <math>G \,</math>の木などという. 根と呼ばれる1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)枝の向きに沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる. | 閉路を含まない連結なグラフを木という. 連結なグラフ <math>G=(V,A) \,</math>に対して, <math>G \,</math>の部分グラフであって点集合 <math>V \,</math>をもつ木を, グラフ <math>G \,</math>を張る木(spanning tree)といったり, グラフ <math>G \,</math>の全域木, 極大木, 全張木あるいは, 単にグラフ <math>G \,</math>の木などという. 根と呼ばれる1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)枝の向きに沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる. | ||
| + | |||
| + | 詳しくは[[《木》|基礎編：木]]を参照. | ||
2007年8月8日 (水) 21:15時点における版
【き (tree)】
閉路を含まない連結なグラフを木という. 連結なグラフ に対して, の部分グラフであって点集合 をもつ木を, グラフ を張る木(spanning tree)といったり, グラフ の全域木, 極大木, 全張木あるいは, 単にグラフ の木などという. 根と呼ばれる1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)枝の向きに沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる.
詳しくは基礎編：木を参照.