Co je kardinalita? Definice, příklady a aplikace

Mohutnost je míra velikosti množiny, často používaná v matematice a informatice. Je definován jako počet prvků v sadě. Jinými slovy, je to počet odlišných položek, které jsou obsaženy v množině.

Pokud máme například množinu čísel {1, 2, 3, 4, 5}, pak mohutnost této množiny je 5, protože v sadě je 5 odlišných prvků.

Kardinality lze použít k porovnání velikosti různých sad. Máme-li například dvě množiny, jednu s mohutností 5 a druhou s mohutností 10, pak můžeme říci, že druhá množina je větší než první množina. v jiných oblastech matematiky a informatiky, jako např.:

* Kombinatorika: Mohutnost se používá k počítání počtu možných kombinací prvků v množině.
* Teorie grafů: Mohutnost se používá k popisu počtu hran v grafu.
* Datové struktury: Mohutnost se používá k popisu velikosti datové struktury, jako je pole nebo seznam. matematické objekty.