Předmět Diskrétní matematika (KMA / PDISK)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / PDISK - Diskrétní matematika, Přírodovědecká fakulta, Univerzita Hradec Králové (UHK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Základní pojmy teorie grafů.2. Neorientované grafy.3. Některé třídy grafů a jejich vlastnosti.4. Stromy, kostra grafu.5. Mosty a artikulace grafu.6. Ohodnocené grafy.7. Určení minimální a maximální kostry grafu.8. Orientované grafy, některé jejich vlastnosti.9-10. Optimální cesty v grafu.11-12. Toky v sítích, maximální tok, minimální řez.13. Metody síťové analýzy.
Získané způsobilosti
Předmět je zaměřen na základy diskrétní matematiky, zejména teorie grafů. Je požadováno zvládnutí základních pojmů a metod s ukázkami jejich aplikací v jiných vědách. Studenti budou připraveni uplatnit teorii grafů při řešení problémů ekonomické povahy.
Literatura
Matoušek, Jiří. Kapitoly z diskrétní matematiky. 4., upr. a dopl. vyd. V Praze, 2009. ISBN 978-80-246-1740-4.Newman, M. Networks: An Introduction. Oxford University Press, Oxford, 2010. Bondy, J. A. Graph theory. New York, 2008. ISBN 978-1-84628-969-9.Matoušek, Jiří. Invitation to discrete mathematics. Oxford, 1998. ISBN 0-19-850207-9.Nešetřil,J. Teorie grafů.
Požadavky
Úspěšné absolvování písemné i ústní části zkoušky.
Garant
doc. RNDr. Jaroslav Seibert, CSc.RNDr. Zbyněk Urban, Ph.D.
Vyučující
RNDr. Zbyněk Urban, Ph.D.RNDr. Zbyněk Urban, Ph.D.