No polls currently selected on this page!


Repository is empty

Combinatorial and discrete mathematics

Code: 36938
ECTS: 6.0
Lecturers in charge: doc. dr. sc. Goran Radunović
Lecturers: Adrian Beker - Exercises
Borna Vukorepa , mag. math. - Exercises
English level:


All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.

1. komponenta

Lecture typeTotal
Lectures 30
Exercises 30
* Load is given in academic hour (1 academic hour = 45 minutes)
COURSE AIMS AND OBJECTIVES: To teach students the fundamental structures and methods of combinatorial and discrete mathematics.

1. Dirichlet principle and generalizations.
2. Basic enumeration principles.
3. Permutations of sets.
4. Combinations of sets.
5. Permutations and combinations of multisets.
6. Binomial and multinomial coeff icients .
7. Some linear recurrences.
8. Fibonacci numbers.. Catalan numbers.
9. Inclusion and exclusion formula.
10. Generating functions
11. Reccursions and generating functions.
12. Graph theory. Basic concepts.
13. Cycles and trees. Tours in graphs and digraphs.
14. Planar graphs.
  1. D. Veljan: Kombinatorna i diskretna matematika
  2. M. Cvitković: Kombinatorika, zbirka zadataka
  3. J. Matoušek, J. Nešetril: Invitation to Discrete Mathematics
Prerequisit for:
Enrollment :
Passed : Introduction to mathematics
Passed : Linear algebra 1
5. semester
Mandatory course - Regular study - Mathematics Education
Consultations schedule:


Link to the course web page: https://web.math.pmf.unizg.hr/nastava/kidm/