PdF:MA2BP_CDM1 Discrete Mathematics 1-Seminar

MA2BP_CDM1 Discrete Mathematics 1 - Seminar

Faculty of Education
Autumn 2016

Extent and Intensity

0/1/0. 1 credit(s). Type of Completion: z (credit).

Teacher(s)

RNDr. Břetislav Fajmon, Ph.D. (seminar tutor)

Guaranteed by

Timetable of Seminar Groups

MA2BP_CDM1/01: Thu 13:55–14:40 učebna 42, B. Fajmon
MA2BP_CDM1/02: Tue 9:20–10:05 učebna 42, B. Fajmon

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

The students should understand the basics of selected parts 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 coloring

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

Solving of the problems illustrating the theory..

Assessment methods

Credit is assigned after successfully passing written test at the end of the semestr.

Language of instruction

Czech

Further Comments

Study Materials
The course is taught annually.