木 - 版の履歴

2008年11月7日 (金) 06:46にAlbeit-Kunによる

2008-11-07T06:46:31Z

Imahori: 基礎編と用語編のマージ

2008-03-13T14:27:51Z

基礎編と用語編のマージ

2007年8月8日 (水) 12:15にKanda.kによる

2007-08-08T12:15:59Z

Orsjwiki: "木" を保護しました。 [edit=sysop:move=sysop]

2007-07-19T23:40:13Z

"木" を保護しました。 [edit=sysop:move=sysop]

2007年7月16日 (月) 05:50に122.17.2.240による

2007-07-16T05:50:31Z

2007年7月11日 (水) 15:10に124.144.188.143による

2007-07-11T15:10:19Z

122.17.2.240: 新しいページ: ''''【き (tree)】''' 閉路を含まない連結なグラフを木という. 連結なグラフ$G=(V,A)$に対して, $G$の部分グラフであって点集合$V$をもつ...'

2007-07-11T02:50:47Z

新しいページ: ''''【き (tree)】''' 閉路を含まない連結なグラフを木という. 連結なグラフ$G=(V,A)$に対して, $G$の部分グラフであって点集合$V$をもつ...'

新規ページ

'''【き (tree)】'''

閉路を含まない連結なグラフを木という. 連結なグラフ$G=(V,A)$に対して, $G$の部分グラフであって点集合$V$をもつ木を, グラフ$G$を張る木(spanning tree)といったり, グラフ$G$の全域木, 極大木, 全張木あるいは, 単にグラフ$G$の木などという. 根と呼ばれる1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)枝の向きに沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる.

← 古い版		2008年11月7日 (金) 06:46時点における版
37行目:		37行目:

	[[Category:計算幾何\|き]]		[[Category:計算幾何\|き]]
		+
		+	[[Category:組合せ最適化\|き]]
		+
		+	[[Category:グラフ･ネットワーク\|き]]

@@ 1行目: / 1行目: @@
 '''【き (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日 (水) 12:15時点における版
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年7月16日 (月) 05:50時点における版
1行目:		1行目:
	'''【き (tree)】'''		'''【き (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)と呼ばれる.		閉路を含まない連結なグラフを木という. 連結なグラフ <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年7月11日 (水) 15:10時点における版
1行目:		1行目:
	'''【き (tree)】'''		'''【き (tree)】'''

−	閉路を含まない連結なグラフを木という. 連結なグラフ$G=(V,A)$に対して, $G$の部分グラフであって点集合$V$をもつ木を, グラフ$G$を張る木(spanning tree)といったり, グラフ$G$の全域木, 極大木, 全張木あるいは, 単にグラフ$G$の木などという. 根と呼ばれる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年7月19日 (木) 23:40時点における版
(相違点なし)