Combinatorial and discrete mathematics

Basic data
Detailed data
Classes
Consultations schedule

Code:	45874
ECTS:	6.0
Lecturers in charge:	izv. prof. dr. sc. Goran Radunović
Lecturers:	dr. sc. Petar Orlić - Exercises
English level: 1,0,0	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.

Load:

1. komponenta

Lecture type Total

Lectures 30

Exercises 30

* Load is given in academic hour (1 academic hour = 45 minutes)

Description:

COURSE AIMS AND OBJECTIVES: To teach students the fundamental structures and methods of combinatorial and discrete mathematics.

COURSE DESCRIPTION AND SYLLABUS:
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.

Literature:

Prerequisit for:

Enrollment :
Passed : Introduction to mathematics
Passed : Linear algebra 1

7. semester

Izborni matematički predmet 4 - Regular study - Mathematics and Physics Education

Consultations schedule:

Content

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

News

News archive

Poll

Repository

Combinatorial and discrete mathematics

1. komponenta

Content

News

FACULTY OF SCIENCE