「全ユニモジュラ性」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("全ユニモジュラ性" を保護しました。 [edit=sysop:move=sysop])
 
(相違点なし)

2007年7月20日 (金) 12:02時点における最新版

【ぜんゆにもじゅらせい (total unimodularity)】

行列 が全ユニモジュラ行列 (totally unimodular matrix) であるとは, の任意の部分正方行列の行列式が , または となることである. 全ユニモジュラ性とは, 全ユニモジュラ行列により決定される凸多面体を扱った数学的な特徴づけのことをいう. 全ユニモジュラ行列の例として, 2部グラフの接続行列, 有効グラフの接続行列などがある.