PřF:M5145 Graph Theory - Course Information

M5145 Graph Theory

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. Pavel Šišma, Dr. (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 of Seminar Groups

M5145/01: No timetable has been entered into IS. P. Šišma
M5145/02: No timetable has been entered into IS. P. Šišma
M5145/03: No timetable has been entered into IS. P. Šišma

Prerequisites (in Czech)

! 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
• FUCHS, Eduard. Kombinatorika a teorie grafů. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1986, 138 s. info
• NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1983, 173 s. URL 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)  

• Enrolment Statistics (Spring 2003, recent)
  
• Permalink: https://is.muni.cz/course/sci/spring2003/M5145