OBSAH

• 1. RELACE
  • 1.1 Pojem relace
  • 1.2 Ekvivalence
  • 1.3 Uspořádání
  • 1.4 Zobrazení
• 2. POČÍTÁNÍ OBJEKTŮ
  • 2.1 Mohutnost množiny
  • 2.2 Počty zobrazení a podmnožin
  • 2.3 Permutace
  • 2.4 Binomické koeficienty
• 3. ZÁKLADY MATEMATICKÉ LOGIKY
  • 3.1 Výroky a operace s nimi
  • 3.2 Booleovské funkce
• 4. ČÍSELNÉ SOUSTAVY A KONEČNÁ TĚLESA
  • 4.1 Zápis čísla v soustavě o základu k
  • 4.2 Počítání modulo
  • 4.3 Kódování
• 5. ZÁKLADNÍ POJMY TEORIE GRAFŮ
  • 5.1 Orientované a neorientované grafy
  • 5.2 Izomorfizmus grafů
  • 5.3 Souvislost a komponenty souvislosti
• 6. STROMY
  • 6.1 Definice a základní vlastnosti stromů
  • 6.2 Kostra grafu
  • 6.3 Kořenové stromy, rychlé třídění
• 7. CESTY V GRAFECH
  • 7.1 Úloha nejkratší cesty
  • 7.2 Eulerovské grafy
  • 7.3 Hamiltonovské grafy
• 8. ROVINNÉ GRAFY
  • 8.1 Kreslení do roviny a Eulerův vztah
  • 8.2 Charakterizace rovinných grafů
  • 8.3 Platonská tělesa
• 9. BAREVNOST GRAFU
  • 9.1 Barvení grafů a nezávislé množiny
  • 9.2 Barvení rovinných grafů
• 10. APLIKACE GRAFU V TEORII HER
  • 10.1 Hry v explicitním tvaru a jádro grafu
  • 10.2 Hra NIM
• 11. VÝSLEDKY CVIČENÍ
• 12. REJSTŘÍK

•   obsah
•   náhledy
•   listovat
•   info

Vydavatelství VŠCHT Praha

•   www stránky
•   nabízíme
•   objednejte

•   portál ESO