Multizbiór


Multizbiór w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

Multizbiór (także wielozbiór, ang. multiset) – uogólnienie pojęcia zbioru, w którym w odróżnieniu od klasycznych zbiorów jeden element może występować wiele razy. Nie jest jednak dana żadna ich kolejność i tym multizbiór różni się od krotki.

Zbiory { 1 , 2 , 3 } , {\displaystyle \{1,2,3\},} { 3 , 2 , 1 } {\displaystyle \{3,2,1\}} i { 1 , 2 , 2 , 3 } {\displaystyle \{1,2,2,3\}} są identyczne.

Multizbiory { 1 , 2 , 3 } {\displaystyle \{1,2,3\}} i { 3 , 2 , 1 } {\displaystyle \{3,2,1\}} są identyczne, { 1 , 2 , 2 , 3 } {\displaystyle \{1,2,2,3\}} jest jednak inny.

Zobacz też | edytuj kod

Na podstawie artykułu: "Multizbiór" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy