M6502 Discrete Mathematics II

Faculty of Science
Spring 2002
Extent and Intensity
2/1/0. 4 credit(s). 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
M6502/Po: No timetable has been entered into IS. P. Šišma
M6502/Ut: No timetable has been entered into IS. P. Šišma
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
Course objectives (in Czech)
Základní pojmy teorie grafů. Souvislé grafy, stromy. Eulerovské a hamiltonovské grafy a jejich aplikace (se zaměřením na školskou matematiku). Rovinné grafy, barvení grafů. Elementární grafové algoritmy: hledání nejkratší cesty, minimální kostra, kritická cesta. Charakterizace NP-úplných problémů; problém obchodního cestujícího.
Literature
  • FUCHS, Eduard. Kombinatorika a teorie grafů. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1986, 138 s. info
  • SEDLÁČEK, Jiří. Úvod do teorie grafů. Vyd. 3. Praha: Academia, 1981, 271 s. URL info
  • VILENKIN, Naum Jakovlevič. Kombinatorika. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1977, 298 s. URL info
  • NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1975, 160 s. URL info
  • NEŠETŘIL, Jaroslav. Teorie grafů. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1979, 316 s. URL info
  • ŠIŠMA, Pavel. Teorie grafů 1736-1963 (Graph Theory 1736-1963). 1st ed. Praha: Prometheus, 1997, 171 pp. Dějiny matematiky, sv. 8. ISBN 80-7196-065-9. info
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Spring 2000, Spring 2001.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/spring2002/M6502