Multimnožina

Multimnožina je zobecněním množiny, u které je oproti množině povolen vícenásobný výskyt prvků. Tedy např. soubory prvků {1, 2, 3} a {1, 1, 2, 3} jsou dvě různé multimnožiny.

Formálně je multimnožina nad množinou $S$ definována jako zobrazení $M\colon S\to \mathbb {N}$ , které každému prvku z $S$ přiřazuje počet jeho výskytů v multimnožině.