|
|
|
||
|
An introductionary course on combinatorics and graph theory for students
of bioinfomatics.
Last update: IUUK (09.03.2015)
|
|
||
|
Zápočet je udělen, pokud student získá alespoň 50% bodů ze všech písemek a domácích úkolů v průběhu semestru.
Zkouška předmětu je kombinovaná, sestává z písemné a ústní části, které jsou hodnoceny souhrnou známkou. Písemná část zkoušky sestává z několika příkladů v rozsahu 60-90 minut, témata korespondují se sylabem přednášky a odpovídají látce procvičované na cvičeních. Požadavky ústní části zkoušky odpovídají sylabu předmětu se zřetelem na látku prezentovanou na přednášce v aktuálním akademickém roce. Last update: Pangrác Ondřej, RNDr., Ph.D. (27.09.2020)
|
|
||
|
J. Matoušek, J. Nešetřil: An Invitation to Discrete Mathematics Last update: Pangrác Ondřej, RNDr., Ph.D. (01.10.2019)
|
|
||
|
Zápočet je nutnou podmínkou pro konání zkoušky. Zkouška předmětu je kombinovaná, sestává z písemné a ústní části, které jsou hodnoceny souhrnou známkou. Písemná část zkoušky sestává z několika příkladů v rozsahu 60-90 minut, témata korespondují se sylabem přednášky a odpovídají látce procvičované na cvičeních. Požadavky ústní části zkoušky odpovídají sylabu předmětu se zřetelem na látku prezentovanou na přednášce v aktuálním akademickém roce. Last update: Pangrác Ondřej, RNDr., Ph.D. (13.10.2017)
|
|
||
|
Basic notions, binary relations, equivalences and partially ordered sets. Functions and their properties, permutations. Combinatorial counting, Binomial theorem. Principle of inclusion and exclusion and its applications. Discrete probability. Graphs - notions and examples. Paths and circuits in graphs, connectivity. Trees, spanning trees of graphs. Planar graphs, Euler's formula, max. number of edges. Graph colorings, d-degenerate graphs. Five color theorem for planar graphs. Eulerian graphs. Higher connectivity, Menger's and Ford-Fulkerson's theorems. Last update: Pangrác Ondřej, RNDr., Ph.D. (01.10.2019)
|