劣モジュラシステム

提供: ORWiki
2007年7月11日 (水) 16:50時点における211.9.146.139 (トーク)による版
ナビゲーションに移動 検索に移動

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

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