The lecture extends NDMI011. An overview lecture on classical results in combinatorics and graph
theory.
Last update: T_KAM (10.04.2011)
Přehledová přednáška o klasických výsledcích v kombinatorice a teorii grafů. Předpokládají se znalosti v rozsahu
NDMI011 nebo NDMA001.
Course completion requirements -
Last update: Irena Penev, Dr. (14.02.2022)
Tutorial credit is a prerequisite for taking the exam. The exam will be written. More details can be found on the course web page: https://iuuk.mff.cuni.cz/~ipenev/NDMI012S2022.html
Last update: doc. RNDr. Vít Jelínek, Ph.D. (11.02.2022)
Podmínky získání zápočtu: Zisk alespoň 30 bodů, kde body lze získat řešením domácích úkolů (aspoň 4 série úkolů, každá za aspoň 13 bodů) nebo aktivní účastí na cvičení.
Povaha kontroly předmětu vylučuje opravné termíny u zápočtů.
Podmínkou konání zkoušky je zisk zápočtu.
Literature -
Last update: doc. RNDr. Vít Jelínek, Ph.D. (23.06.2016)
R. Diestel: Graph theory, 3rd edition, Springer, 2005.
H. Wilf: Generatingfunctionology (https://www.math.upenn.edu/~wilf/DownldGF.html).
Last update: PaedDr. Jan Kuchař (04.10.2016)
R. Diestel: Graph theory, 3rd edition, Springer, 2005.
H. Wilf: Generatingfunctionology (https://www.math.upenn.edu/~wilf/DownldGF.html).
Last update: doc. RNDr. Vít Jelínek, Ph.D. (11.10.2017)
Zkouška má ústní formu, s možností písemné přípravy předcházející vlastnímu ústnímu zkoušení. Požadavky ke zkoušce odpovídají sylabu předmětu v rozsahu, v jakém byl pokryt na přednáškách a cvičeních. Je požadována i schopnost zobecnit a aplikovat získané teoretické znalosti při praktickém řešení kombinatorických úloh.
Syllabus -
Last update: prof. Mgr. Zdeněk Dvořák, Ph.D. (27.09.2020)