Předmět Seminář z matematiky 3 (FAST-5A6)
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 FAST-5A6 - Seminář z matematiky 3, Fakulta stavební, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Po absolvovní kurzu budou studenti znát základy teorie grafů. Budou je umět aplikovat na řešení kombinatorických úloh, s nimiž se budou setkávat v technické a ekonomické praxi.
Osnova
1. Pojem grafu, definice grafu orientovaného, neorientovaného, prostého. Příklady.2. Cesta v grafu, souvislost grafu, komponenta grafu.3. Stromy.4. Homomorfismus a isomorfismus grafů.5. Eulerovské grafy a Hamiltonovské grafy, aplikace.6. Barevnost grafů nezávislost grafů. Planarita grafů, Kuratowského věta. Problém čtyř barev.7. Základní kombinatorické úlohy.8. Pojem dobré charakteristiky úlohy.9. Úlohy na grafech řešitelné v polynomiální čase I.10. Úlohy na grafech řešitelné v polynomiální čase II.11. Úloha obchodního cestujícího, metoda větví a mezí12. NP úplné úlohy. 13. Heuristické metody.
Literatura
DEMEL, J.: Grafy. SNTL, Sešit XXXIV 1989
Požadavky
Základní kombinatorické pojmy vyučované na středních školách. Manipulace se symboly.
Garant
RNDr. Karel Mikulášek, Ph.D.
Vyučující
RNDr. Karel Mikulášek, Ph.D.