Multimnožina
Technology
12 hours ago
8
4
2
Author
Albert FloresMultimnožina je zobecněním množiny, u kterého 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ě.