# Písemná část zkoušky

4 úlohy z témat + 4 definice nebo znění vět (90 minut). (Z pojmové části je nutné získat alespoň jeden bod.)

**Homogenní rekurentní rovnice** (stanovení řešení)

**Modulární počítání** (hodnost matice, soustava rovnic, Eukleidův algoritmus, stanovení inverzního prvku)

**Relace** (vlastnosti, reflexívně-tranzitivní uzávěr)

**Uspořádání, svazy, Booleovy algebry** (suprema, infima, distributivita, komplementarita, Hasseův diagram)

**Počet koster grafu** (Laplaceova matice, incidenční matice orientace grafu)

**Booleovské funkce** (ÚDNF, ÚKNF, Quineho-McCluskeyho algoritmus)

**(Vážená) vzdálenost v grafech** (mocninná metoda, Dijkstrův algoritmus, Floydův-Warshallův algoritmus)