Ma4_SDiM Discrete mathematics

Faculty of Education
Autumn 2000
Extent and Intensity
0/2/0. 2 credit(s). Type of Completion: z (credit).
Teacher(s)
PaedDr. Irena Bělohoubková (seminar tutor)
Guaranteed by
prof. RNDr. Jan Chvalina, DrSc.
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
Course objectives (in Czech)
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.
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
Follow-Up Courses
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Autumn 1999, Autumn 2001, Autumn 2002.
  • Enrolment Statistics (Autumn 2000, recent)
  • Permalink: https://is.muni.cz/course/ped/autumn2000/Ma4_SDiM