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
doc. RNDr. Jaroslav Beránek, CSc.
Department of Mathematics – Faculty of Education
Supplier department: Department of Mathematics – Faculty of Education
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.
The course is also listed under the following terms Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2017, Autumn 2018.
  • Enrolment Statistics (Autumn 2016, recent)
  • Permalink: https://is.muni.cz/course/ped/autumn2016/MA2BP_CDM1