Předmět Úvod do finitní matematiky 2 (KMA / PUFM2)
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 / PUFM2 - Úvod do finitní matematiky 2, 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. Úvod do teorie grafů, historie teorie grafů.2. Definice a klasifikace grafů.3. Základní typy a charakteristiky neorientovaných grafů.4. Stromy, lesy a kostra grafu..5. Eulerovské grafy.6. Hamiltonovské grafy.7. Hranově a uzlově ohodnocený graf. Určení vzdálenosti v grafu.8. Problém poštovního doručovatele a problém obchodního cestujícího.9. Rovinné grafy a problém čtyř barev.10. Základní typy a charakteristiky orientovaných grafů.11. Acyklické grafy a metoda CPM.12. Algoritmy prohledávání grafů.13. Řešení úloh na základě teorie grafů.14. Shrnutí učiva.
Získané způsobilosti
Seznámit posluchače s základy teorie grafů a ukázat jejich aplikace v různých vědních oborech.
Požadavky
Úspěšné absolvování písemné i ústní části zkoušky.
Garant
doc. RNDr. Jaroslav Seibert, CSc.