Předmět Grafy a sítě I (KAG / DGAS3)

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 / DGAS3 - Grafy a sítě I, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).

Materiál	Typ	Datum	Počet stažení

Obsah

1. Pojem grafu: Obecný graf, prostý graf, orientovaný a neorientovaný graf, obyčejný graf.2. Homomorfismy grafů: Homomorfismy, hranové (resp. vrcholové) monomorfismy a epimorfismy, isomorfismy, vnoření, části grafu a podgrafy.3. Neorientované grafy: Speciální neorientované grafy, stupeň vrcholu, soubor stupňů grafu, sledy, tahy a cesty v neorientovaných grafech, souvislost, komponenty souvislosti, vzdálenost v grafu, poloměr a průměr grafu, excentricita vrcholu, střed grafu, uzavřené tahy a kružnice v grafech, eulerovský graf, hamiltonovský graf, doplněk grafu, nezávislé podmnožiny, nezávislost, klikovost, barevnost grafu, problém isomorfismu grafů, stromy, charakteristika stromů, kódování stromů, problém isomorfismu pro stromy, minimální souvislé části, kostry a minimální kostry (ohodnoceného grafu).4. Kreslení grafů: Kreslení na rovinu, sféru, torus a jiné plochy, rovinné grafy a jejich charakteristika, pravidelné a polopravidelné rovinné grafy.

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

Úspěšně napsat závěrečnou písemku.

Garant

Mgr. Jozef Pócs, Ph.D.

Vyučující

Mgr. Jozef Pócs, Ph.D.Mgr. Jozef Pócs, Ph.D.