Multimnožina

Multimnožina je zobecněním množiny, respektive množina je speciálním druhem multimnožiny. V multimnožině je oproti množině povolen vícenásobný výskyt prvků. Tzn. multimnožina může obsahovat více stejných 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: S->N, které každému prvku z S přiřazuje počet výskytů v multimnožině.