「劣モジュラシステム」の版間の差分

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

2007年7月20日 (金) 09:57時点における版

【れつもじゅらしすてむ (submodular system)】

有限集合 の部分集合族 に関して, かつ が成り立つものとする. このとき, は分配束をなす. 劣モジュラ関数 を満たすとき, を劣モジュラシステムという.