非対称な劣モジュラ関数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/12 21:53 UTC 版)
「劣モジュラ関数」の記事における「非対称な劣モジュラ関数」の解説
単調でも対称でもない劣モジュラ関数。以下、非対称な劣モジュラ関数の例である。 有向グラフのカット関数 ( Ω {\displaystyle \Omega } は有向グラフの頂点集合) この集合 Ω {\displaystyle \Omega } に対して定義されたカット関数は非対称な劣モジュラ関数である。 出る辺に関するカット関数と、入る辺に関するカット関数は対称でないことからこのことが分かる。
※この「非対称な劣モジュラ関数」の解説は、「劣モジュラ関数」の解説の一部です。
「非対称な劣モジュラ関数」を含む「劣モジュラ関数」の記事については、「劣モジュラ関数」の概要を参照ください。
ウィキペディア小見出し辞書の「非対称な劣モジュラ関数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 非対称な劣モジュラ関数のページへのリンク
