PdF:MA2BP_PDM1 Discrete Mathematics 1

Selected courses (1)

MA2BP_PDM1 Discrete Mathematics 1

Faculty of Education
Autumn 2016

Extent and Intensity

2/0/0. 3 credit(s). Type of Completion: k (colloquium).

Teacher(s)

RNDr. Břetislav Fajmon, Ph.D. (lecturer)

Guaranteed by

Timetable

Mon 9:20–11:00 učebna 30

Course Enrolment Limitations

The course is only offered to the students of the study fields the course is directly associated with.

fields of study / plans the course is directly associated with

Course objectives

At the end of the course students should be able to understand and explain the basics of graph theory.

Syllabus

1. Basic notions of graph theory 2. Elementary applications of graph theory 3. Eulerian and Hamiltonian graphs 4. Some important algorithms on graphs 5. Planar graphs, Euler theorem, graph colouring

Literature

recommended literature

FUCHS, Eduard. Diskrétní matematika pro učitele. 1st ed. Brno: Masarykova univerzita, 2001, 178 pp. ISBN 80-210-2703-7. info
FUCHS, Eduard. Diskrétní matematika pro učitele ; Teorie množin pro učitele. Edited by Petr Kovář. Brno: Masarykova univerzita, 2000, 1 CD-ROM. ISBN 8021024631. info

not specified

VRBA, Antonín. Grafy : pro III. ročník tříd gymnázií se zaměřením na matematiku, na matematiku a fyziku a pro seminář a cvičení z matematiky ve IV. ročníku gymnázií. 1. vyd. Praha: Státní pedagogické nakladatelství, 1989, 75 s. info

Teaching methods

Theoretical lectures.

Assessment methods

Oral exam at the end of the term, in which the students prove their understanding of the subject matter.

Language of instruction

Czech

Further Comments

Study Materials
The course is taught annually.