Testy: Diskrétna matematika - len úlohy
Skryť detaily | Obľúbený- Kvalita:69,9 %
- Typ:Testy
- Univerzita:Univerzita Komenského v Bratislave
- Fakulta:Fakulta matematiky, fyziky a informatiky
- Kategória:Prírodné vedy
- Podkategória:Matematika
- Predmet:Diskrétna matematika
- Študijný program:Dátová veda
- Autor:bas_vel
- Ročník:1. ročník
- Rozsah A4:1 strán
- Zobrazené:5 x
- Stiahnuté:0 x
- Veľkosť:0,1 MB
- Formát a prípona:PDF dokument (.pdf)
- Jazyk:slovenský
- ID projektu:48601
- Posledna úprava:26.11.2024
Opravený text s chýbajúcimi znakmi:
Úloha 1. (10 bodov) Definujte nasledovné pojmy a následne ilustrujte vašu definíciu na uvedenom príklade:
a) relácia R je relácia na {1; 2; 3; 4}, kde aRb, a < b
b) zobrazenie f : {2; 3; 4; 5} → N, f(n) = n²
c) bipartitný graf, uveďte príklad grafu, ktorý nie je bipartitný
d) rozklad množiny, uveďte rozklad množiny {1; 2; 3; 4; 5; 6; 7; 8} na práve tri triedy
e) potenčná množina P({4; 5})
Úloha 2. (8 bodov) Dokážte, že množina nekonečných binárnych postupností (teda postupností núl a jednotiek) je nespočetateľná. Nevyužívajte pri tom tvrdenia z prednášky o (ne)spočetateľných množinách alebo mohutnostiach.
Úloha 1. (10 bodov) Definujte nasledovné pojmy a následne ilustrujte vašu definíciu na uvedenom príklade:
a) relácia R je relácia na {1; 2; 3; 4}, kde aRb, a < b
b) zobrazenie f : {2; 3; 4; 5} → N, f(n) = n²
c) bipartitný graf, uveďte príklad grafu, ktorý nie je bipartitný
d) rozklad množiny, uveďte rozklad množiny {1; 2; 3; 4; 5; 6; 7; 8} na práve tri triedy
e) potenčná množina P({4; 5})
Úloha 2. (8 bodov) Dokážte, že množina nekonečných binárnych postupností (teda postupností núl a jednotiek) je nespočetateľná. Nevyužívajte pri tom tvrdenia z prednášky o (ne)spočetateľných množinách alebo mohutnostiach.