Předmět Grafy a sítě II (KAG / DGAS4)
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 KAG / DGAS4 - Grafy a sítě II, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
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. Orientované grafy: Symetrizace, orientace a symetrická orientace grafu, speciální orientované grafy, vstupní a výstupní stupeň vrcholu, grafy s výstupním stupněm 1 pro každý vrchol, grafy zobrazení (bez pevných bodů), orientované cesty a tahy, orientovaný eulerovský graf, dosažitelnost vrcholů, slabá a silná souvislost, orientovaná vzdálenost, acyklické grafy, kondenzace, nezávislost a jádro grafu.2. Grafové operace: Zykovova suma, kartézský součin, přímý součin, amalgamace.3. Druhy popisu grafu: Znaménkové matice, matice sousednosti, Laplaceovy matice, matice vzdáleností, matice incidence.4. Problém nejkratší cesty: Algoritmus na hledání nejkratší cesty.5. Sítě, toky v sítích: Kapacita, tok, maximální tok, algoritmus na hledání maximálního toku.
Získané způsobilosti
1. ZnalostiDefinujeme zaklady teorie grafu
Literatura
Demel J. Grafy a jejich aplikace. Academia, 2002. ISBN 80-200-0990-6.Nečas J. Grafy a jejich použití. SNTL Praha, 1978. Harray F. Graph Theory. Addison Wesley, 1969. Matoušek J., Nešetřil J. Kapitoly z diskrétní matematiky. Karolinum, Praha, 2000. ISBN 80-246-0084-6.Sedláček J. Kombinatorika v teorii a praxi. ČSAV Praha, 1964. Nešetřil J. Teorie grafů. SNTL Praha, 1980. Bělov V. V., Vorobjev E. M., Šatalov V. E. Těorija grafov. Vysšaja škola, Moskva, 1962. Berge C. Těorija grafov i jeje primenenija. Moskva, 1962.
Požadavky
Zápočet: naprogramovat některý z probíraných algoritmů (v jazyce Pascal, C, apod.).Zkouška: prokázat znalost probírané látky.
Garant
Mgr. Jozef Pócs, Ph.D.
Vyučující
Mgr. Jozef Pócs, Ph.D.Mgr. Jozef Pócs, Ph.D.