劣モジュラ関数

劣モジュラ関数（れつモジュラかんすう、英: submodular function）とは、数学において集合関数の一種で、簡単にいうと、関数に渡される集合に1つ要素が加わった場合に増える関数の値が、もとの集合が大きくなるにつれ小さくなるような関数を指す。集合関数であることを明示して劣モジュラ集合関数ということもある。