|
Lecturer(s)
|
-
Kalová Jana, doc. RNDr. Ing. Ph.D.
|
|
Course content
|
Content of lectures: Combinatorics: sets, functions, permutations and factorial; binomial coeficients and Pascal triangle, Binomial and Multinomial theorem; principle of inclusion and exclusion ant its applications. Graphs: definition and representations of graphs, degree sequence; connectivity, trees and spanning trees; planar graphs. Content of practicals: Application of theoretical principles.
|
|
Learning activities and teaching methods
|
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming), Individual preparation for exam
- Preparation for classes
- 10 hours per semester
|
|
Learning outcomes
|
Introduction to basics of combinatorics and graph theory.
|
|
Prerequisites
|
unspecified
|
|
Assessment methods and criteria
|
Combined exam
|
|
Recommended literature
|
-
J.Matoušek, J.Nešetřil. Kapitoly z diskrétní matematiky. MatfyzPress, Praha 1996..
-
L.Lovász, J.Pelikán, K.Vesztergombi. Discrete Mathematics - Elemantary and Beyond. Springer, 2003.
|