Multiset
Een multiset (uit het Engels: multiset of bag (zak)) is, populair gezegd, een opsomming van mogelijk gelijke elementen. Het aantal keren dat een zelfde element genoemd wordt heet de multipliciteit van dat element. Er is geen goede notatie voor een multiset. Gebruikelijk is het een multiset te noteren als een verzameling en de gelijke elementen te herhalen. Een eenvoudig voorbeeld van een multiset is: {1,2,2,2,3,3}, met de elementen 1 met multipliciteit 1, 2 met multipliciteit 3 en 3 met multipliciteit 2. Men dient te weten dat het hier om een multiset gaat, want als verzameling opgevat geldt: {1,2,2,2,3,3} = {1,2,3}.
[bewerk] Definitie
Een multiset is een paar (V,m), waarin V een verzameling is en m een afbeelding die aan elk element v van V een natuurlijke getal, m(v), de multipliciteit van v, toevoegt.
[bewerk] Formele notatie
Een formele manier om een multiset (V,m) te noteren is: {(v,m(v): v ∈ V }, dus als de verzameling paren van de elementen van v met hun multipliciteit.
Voorbeeld: de multiset {a,b,b,b,c,c}, met a, b en c verschillend, wordt formeel genoteerd als: {(a,1),(b,3),(c,2)}.
[bewerk] Informatica
In de informatica is een multiset een bepaald type container, en wordt dan meestal een bag genoemd.
Om, ten opzichte van een verzameling, de dubbele elementen mogelijk te maken kent men aan elk (uniek) element een multipliciteit toe. Zo'n paar van element en multipliciteit heet een tupel. Het koppelen van een element aan zijn multipliciteit heet tupelen.
