MA2MP_PDIM Discrete Mathematics

Faculty of Education
Autumn 2014
Extent and Intensity
2/0/0. 2 credit(s). Type of Completion: z (credit).
Teacher(s)
Mgr. Helena Durnová, Ph.D. (lecturer)
Guaranteed by
doc. RNDr. Jaroslav Beránek, CSc.
Department of Mathematics – Faculty of Education
Supplier department: Department of Mathematics – Faculty of Education
Timetable
Tue 8:25–10:05 D32 učebna
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
Abstract
At the end of the course students should be able to understand and explain the basics of graph theory.
Key topics
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
Study resources and 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
Approaches, practices, and methods used in teaching
Theoretical lectures.
Method of verifying learning outcomes and course completion requirements
Credit, seminar paper and written test. Minimum for passing the written test is 60 per cent.
Language of instruction
Czech
Further Comments
Study Materials
The course can also be completed outside the examination period.
The course is taught annually.
The course is also listed under the following terms Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019.
  • Enrolment Statistics (Autumn 2014, recent)
  • Permalink: https://is.muni.cz/course/ped/autumn2014/MA2MP_PDIM