Content deleted Content added
modified the definition to show that only non-negative submodular functions are subadditive. |
|||
Line 8:
# For every <math>X\subseteq \Omega</math> and <math>x_1,x_2\in \Omega\backslash X</math> we have that <math>f(X\cup \{x_1\})+f(X\cup \{x_2\})\geq f(X\cup \{x_1,x_2\})+f(X)</math>
A nonnegative submodular function is also a [[subadditive]] function, but a subadditive function need not be submodular.
==Applications==
| |||