「可視グラフ」の版間の差分

2007年7月11日 (水) 21:46時点における版

【かしぐらふ (visibility graph)】

多角形 $X\,$ が与えられたとき, $X\,$ の内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフを $X\,$ の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見える頂点同士をつないだものと解釈できる. 建物内に監視カメラを配置する問題などで使われる.

2007年7月10日 (火) 11:53時点における版 (ソースを閲覧) Orsjwiki (トーク \| 投稿記録) (新しいページ: ''''【かしぐらふ (visibility graph)】''' 多角形 $X$ が与えられたとき, $X$ の内部のみを通過する線分で結べる頂点対をすべて結んででき...')		2007年7月11日 (水) 21:46時点における版 (ソースを閲覧) 124.144.188.143 (トーク) 新しい編集 →
1行目:		1行目:
	'''【かしぐらふ (visibility graph)】'''		'''【かしぐらふ (visibility graph)】'''

−	多角形 $X$ が与えられたとき, $X$ の内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフを $X$ の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見える頂点同士をつないだものと解釈できる. 建物内に監視カメラを配置する問題などで使われる.	+	多角形 <math>X \,</math> が与えられたとき, <math>X \,</math> の内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフを <math>X \,</math> の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見える頂点同士をつないだものと解釈できる. 建物内に監視カメラを配置する問題などで使われる.