|
Lecturer(s)
|
-
Dofková Radka, doc. PhDr. Ph.D.
-
Laitochová Jitka, doc. RNDr. CSc.
|
|
Course content
|
Graph theory: basic notions, important theoretical achievements. Applying the graph theory to everyday mathematics and everyday situations. Combinatorics: basic combinatoric functions. Variation, permutation, combination. Equivalence relations. Inclusion and exclusion. Iterative formulas.
|
|
Learning activities and teaching methods
|
|
Dialogic Lecture (Discussion, Dialog, Brainstorming)
|
|
Learning outcomes
|
Graph theory: the main aim of the course is to provide students with the basic information about this modern mathematical discipline. Basic notions, important theoretical achievements. Applying the graph theory to everyday mathematics and everyday situations. Combinatorics: basic combinatoric functions. Variation, permutation, combination. Equivalence relations. Inclusion and exclusion. Iterative formulas.
Students will deepen their basic knowledge of combinatorics and acquire basic knowledge of graph theory. They know the typical problems that are solved in this discipline.
|
|
Prerequisites
|
unspecified
|
|
Assessment methods and criteria
|
Written exam, Seminar Work
Active participation during the lessons (both lectures and seminars), submitting a seminar paper and its presentation (PowerPoint).
|
|
Recommended literature
|
-
HANZEL, P.: Grafy a ich elevácie. Banská Bystrica, UMB, 2005, ISBN 80-8083-120-3..
-
Sedláček, J.: Úvod do teorie grafů, Academie, Praha, 1981..
-
ZNÁM, Š.: Kombinatorika a teória grafov, skriptum, Bratislava, PrF UK, 1978..
|