Obsah prednášok a príklady na cvičenia.
- 1. týždeň: Množiny a úvod do logiky
- 2. týždeň: Dôkazy v matematike
- 3. týždeň: Základné pojmy teórie grafov
- 4. týždeň: Reprezentácia grafov, stromy, sledy
- 5. týždeň: Hamiltonovské cykly, izomorfizmus grafov,...
- 6. týždeň: Binárne relácie, ich vlastnosti a reprezentácia
- 7. týždeň: Čiastočné usporiadanie, ekvivalencie, funkcie
- 8. týždeň: Vytvárajúce funkcie
- 9. týždeň: Prehľadávanie grafov
- 10. týždeň: Minimálne kostry, Huffmanov kód
- 11. týždeň: Binárne stromy, izomorfizmus stromov, hra NIM
- 12. týždeň: Dijkstrov algoritmus, Prüferov kód