Přednášky:
Grafy a jednoduché grafy. Isomorfismus grafů. Incidenční matice a
matice sousednosti. Podgrafy. Stupeň vrcholu. Cesty a cykly.
Stromy, mosty a oddělující množiny(řezy). Artikulace.
Souvislost grafů, bloky.
Párování a pokrytí v grafech a biparitních grafech. Perfektní párování.
Hranové barvení. Chromatický index grafu. Vizingova věta.
Vrcholové barvení. Chromatické číslo grafu. Brooksova věta.
Rovinné grafy. Duální graf. Eulerův vzorec. Kuratowského věta, věta o
čtyřech barvách.
Orientované grafy. Orientované cesty, orientované cykly.
Toky v sítích, řezy. Věta o maximálním toku a minimálním řezu.
Eulerovské a Hamiltonovské grafy.
Grafy a jednoduché grafy. Isomorfismus grafů. Incidenční matice a
matice sousednosti. Podgrafy. Stupeň vrcholu. Cesty a cykly.
Stromy, mosty a oddělující množiny(řezy). Artikulace.
Souvislost grafů, bloky.
Párování a pokrytí v grafech a biparitních grafech. Perfektní párování.
Hranové barvení. Chromatický index grafu. Vizingova věta.
Vrcholové barvení. Chromatické číslo grafu. Brooksova věta.
Rovinné grafy. Duální graf. Eulerův vzorec. Kuratowského věta, věta o
čtyřech barvách.
Orientované grafy. Orientované cesty, orientované cykly.
Toky v sítích, řezy. Věta o maximálním toku a minimálním řezu.
Eulerovské a Hamiltonovské grafy.