全ユニモジュラ性

提供: ORWiki
2007年7月13日 (金) 01:14時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【ぜんゆにもじゅらせい (total unimodularity)】''' 行列 {\boldmath $A$} が全ユニモジュラ行列 (totally unimodular matrix) であるとは, {\boldmath ...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=全ユニモジュラ性&oldid=3766」から取得