Matematyka dyskretna

TREŚCI NAUCZANIA

Elementy teorii grafów - spójność, skojarzenia, cykle Hamiltona, kolorowanie wierzchołków i krawędzi grafu, planarność. Zagadnienia ekstremalne teorii grafów - twierdzenia Turana i Ramsaya. Elementy kombinatoryki - metody przeliczania obiektów kombinatorycznych, twierdzenie Polya, ekstremalna teoria zbiorów, zbiory częściowo uporządkowane, metoda probabilistyczna Erdosa.

LITERATURA PODSTAWOWA

1. K. A. Ross, Ch. R. B. Wright, Matematyka dyskretna, WN PWN, W-wa 2000.
2. R. L. Graham, D. E. Knuth, O. Patashnik, Matematyka konkretna, WN PWN, W-wa 2001.

LITERATURA UZUPEŁNIAJĄCA

1. R. J. Wilson, Wprowadzenie do teorii grafów, PWN, W-wa 2007.