Předmět Teorie grafů (KMA / PTEOG)
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 / PTEOG - Teorie grafů, 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. Obyčejné neorientované grafy, základní pojmy.2. Speciální třídy neorientovaných grafů, jejich vlastnosti.3. Multigrafy a pseudografy.4. Stromy a jejich vlastnosti. Kostry grafu.5. Eulerovské grafy.6. Hamiltonovské grafy.7. Mosty a artikulace grafů.8. Orientované grafy, základní pojmy.9. Grafy silně souvislé, rovnovážně orientované, turnaje.10. Acyklické grafy.11. Problémy řešené metodami teorie grafů. Hledání minimální kostry, problém čínského listonoše,problém obchodního cestujícího.12. Metody teorie grafů v rekreační matematice.
Získané způsobilosti
Hlavním cílem je seznámit studenty se základy teorie grafů a užitím metod teorie grafů při řešení různých praktických problémů.
Literatura
Bondy, J.A.; Murty, U.S.R. Graph Theory. Springer, 2008. ISBN 978-1-84628-969-9.Matoušek,J.. Invitation to discrete mathematics. Nešetřil,J. Teorie grafů. Sedláček,J. Úvod do teorie grafů. Nečas,J. Grafy a jejich použití. Matoušek,J.. Invitation to discrete mathematics. Matoušek,j., Nešetřil,J. Kapitoly z diskrétní matematiky.
Požadavky
Podmínky udělení zápočtu - nejvýše dvě neomluvené absence na cvičení - úspěšnost alespoň 50 % v zápočtovém testuK vykonání zkoušky je nutné absolvovat úspěšně její písemnou i ústní část. K ústní zkoušce postoupí jen ten student, který v písemné části zkoušky uspěje aspoň na 50 %
Garant
doc. RNDr. Jaroslav Seibert, CSc.
Vyučující
doc. RNDr. Jaroslav Seibert, CSc.doc. RNDr. Jaroslav Seibert, CSc.