Multizbiór

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Multizbiór (ang. multiset, pol. wielozbiór) 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 dana jednak żadna ich kolejność i tym multizbiór różni się od krotki.

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

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

Zobacz też[edytuj | edytuj kod]