Otázky ke zkoušce z DMA

1. Binární relace - základní pojmy
2. Ekvivalence, zbytkové třídy modulo p
3. Grupa, těleso, těleso zbytkových tříd
4. Částečně uspořádané množiny
5. Supremum, infimum, svaz
6. Boleova algebra
7. Atomy Booleovy algebry, reprezentace Booleových algeber
8. Direktní součin Booleových algeber
9. Booleovské funkce, Booleovské polynomy, úplná konj. a disj.
   normální forma
10. Grafy: definice, homomorfismus a izomorfismus grafů
11. Neorientované grafy: stupeň uzlu, cesty, souvislost grafu
12. Neorientované grafy: kružnice, stromy
13. Kostra neorientovaného grafu, hodnost a cyklomatické číslo
14. Orientované grafy: slabé a silné vlastnosti, silná
    souvislost, kvazikomponenty, kondenzace
15. Acyklické grafy
16. Uzlo-hranová incidenční matice orientovaného grafu a její
    vlastnosti
17. Algebraický výpočet koster grafu, počet koster úplného grafu
18. Uzlo-hranová incidenční matice neorientovaného grafu a její
    vlastnosti
19. Matice kružnic neorientovaného grafu, lin. prostor kružnic
    grafu
20. Matice hranových řezů, lineární prostor hranových řezů grafu
21. Lineární vektorové prostory neorientovaného grafu a jejich
    vzájemný vztah
22. Matice sousednosti grafu a její mocniny
23. Ohodnocené grafy, w-metrika grafu, distanční matice
24. Minimální cesta, Dijkstrův algoritmus
25. Síť, tok v síti, existence toku v síti
26. Věta o maximálním toku a minimálním řezu
27. Metody nalezení maximálního toku

Zkouška:
Písemná část - 2 vyučovací hodiny, 20 bodů
bodový zisk / známka
 0 - 9  / 4
10 - 12 / 3
13 - 16 / 2
17 - 20 / 1

Ústní část - 2 otázky

Přihlášky ke zkoušce:
Plzeň, 14. 5. 1999
Prof. RNDr. Zdeněk Ryjáček, CSc.