PřF:M5145 Graph Theory - Course Information
M5145 Graph Theory
Faculty of ScienceSpring 2006
- Extent and Intensity
- 2/1/0. 3 credit(s) (fasci plus compl plus > 4). Type of Completion: zk (examination).
- Teacher(s)
- doc. RNDr. Eduard Fuchs, CSc. (lecturer)
RNDr. Marika Kafková, Ph.D. (seminar tutor)
RNDr. Zuzana Kopečná Voglová (seminar tutor) - Guaranteed by
- doc. RNDr. Eduard Fuchs, CSc.
Department of Mathematics and Statistics – Departments – Faculty of Science
Contact Person: doc. RNDr. Eduard Fuchs, CSc. - Timetable
- Fri 10:00–11:50 N21
- Timetable of Seminar Groups:
M5145/02: Thu 9:00–9:50 B003, M. Kafková - Prerequisites (in Czech)
- M1555 Combinatorics && ! M5140 Graph Theory
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- Mathematics for Multi-Branches Study (programme PřF, B-MA)
- Mathematics with a view to Education (programme PřF, B-MA)
- Upper Secondary School Teacher Training in Mathematics (programme PřF, M-MA)
- Upper Secondary School Teacher Training in Mathematics (programme PřF, M-SS)
- Course objectives
- This is an introductory course in graph theory. Basic concepts and their properties as well as the formulation of simple graph problems and standard effective algorithms for solving them are presented.
- Syllabus
- Basic concepts
- Paths
- Eulerian and Hamiltonian graphs
- Trees
- Spanning trees
- The shortest-path problem
- Network flow
- Bipartite graphs and matchings
- Connectivity in graphs
- Planar graphs
- Literature
- KUČERA, Luděk. Kombinatorické algoritmy. 2., nezměn. vyd. Praha: SNTL - Nakladatelství technické literatury, 1989, 286 s. info
- NEŠETŘIL, Jaroslav. Teorie grafů. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1979, 316 s. URL info
- PLESNÍK, Ján. Grafové algoritmy. 1. vyd. Bratislava: Veda, 1983, 343 s. info
- NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1983, 173 s. URL info
- 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 a Teorie množin pro učitele (CD-ROM) (Discrete Mathematics and Set Theory for Teachers). Brno: Masarykova univerzita, 2000, 890 pp. Matematika na CD-ROM, sv. 2. ISBN 80-210-2463-1. info
- Language of instruction
- Czech
- Further Comments
- The course is taught annually.
- Listed among pre-requisites of other courses
- M5140 Graph Theory
!M5145 && !(FI:MA010)
- M5140 Graph Theory
- Enrolment Statistics (Spring 2006, recent)
- Permalink: https://is.muni.cz/course/sci/spring2006/M5145