「TSP多面体」の版間の差分

2007年7月14日 (土) 00:10時点における版

【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】

グラフ $G=(V,E)\,$ が与えられたときの, $G\,$ 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.

2007年7月13日 (金) 15:28時点における版 (ソースを閲覧) 122.17.2.240 (トーク) (新しいページ: ''''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】''' グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミル...')		2007年7月14日 (土) 00:10時点における版 (ソースを閲覧) 124.144.188.143 (トーク) 新しい編集 →
1行目:		1行目:
	'''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】'''		'''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】'''

−	グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.	+	グラフ <math>G=(V,E) \,</math> が与えられたときの, <math>G \,</math> 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.