Ma4_SDiM Discrete mathematics

Faculty of Education
Autumn 1999
Extent and Intensity
0/2/0. 2 credit(s). Type of Completion: z (credit).
Teacher(s)
PaedDr. Irena Bělohoubková (seminar tutor)
prof. RNDr. Ladislav Kosmák, CSc. (seminar tutor)
Guaranteed by
prof. RNDr. Ladislav Kosmák, CSc.
Department of Mathematics – Faculty of Education
Contact Person: PaedDr. Irena Bělohoubková
Prerequisites (in Czech)
MA4_PAL3 Algebra 3 && MA4_PAR Theoretical arithmetics
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
Syllabus
  • Základní pojmy teorie orientovaných a neorientovaných grafů. Ohodnocené grafy, podgraf grafu, kostra. Eulerovské a hamiltonovské grafy, grafy jako nástroj operačního výzkumu. Grafy jako geometrické modely struktur. Matematizace situací pomocí grafů. Základní pojmy kombinatoriky.
Literature
  • 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
  • SEDLÁČEK, Jiří. Úvod do teorie grafů [Sedláček, 1981]. 3. vyd. Praha: Academia, 1981, 271 s. info
  • NEŠETŘIL, Jaroslav. Teorie grafů. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1979, 316 s. URL info
Assessment methods (in Czech)
Typ výuky: seminář
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Autumn 2000, Autumn 2001, Autumn 2002.
  • Enrolment Statistics (Autumn 1999, recent)
  • Permalink: https://is.muni.cz/course/ped/autumn1999/Ma4_SDiM