MA2BP_CDM1 Cvičení z diskrétní matematiky 1

Pedagogická fakulta
podzim 2014
Rozsah
0/1/0. 1 kr. Ukončení: z.
Vyučující
Mgr. Helena Durnová, Ph.D. (cvičící)
Garance
doc. RNDr. Jaroslav Beránek, CSc.
Katedra matematiky – Pedagogická fakulta
Dodavatelské pracoviště: Katedra matematiky – Pedagogická fakulta
Rozvrh seminárních/paralelních skupin
MA2BP_CDM1/01: Po 12:05–12:50 učebna 32, H. Durnová
MA2BP_CDM1/02: Po 8:25–9:10 učebna 37, H. Durnová
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
Cíle předmětu
Cílem předmětu je získání základních znalostí z vybraných partií teorie grafů.
Osnova
  • 1. Základní pojmy teorie grafů 2. Elementární aplikace teorie grafů 3. Eulerovské a hamiltonovské grafy 4. Některé důležité grafové algoritmy 5. Planární grafy, Eulerova věta, barvení grafů
Literatura
    doporučená literatura
  • FUCHS, Eduard. Diskrétní matematika pro učitele. 1. vyd. Brno: Masarykova univerzita, 2001, 178 s. ISBN 80-210-2703-7. info
  • FUCHS, Eduard. Diskrétní matematika pro učitele ; Teorie množin pro učitele. Edited by Petr Kovář. Brno: Masarykova univerzita, 2000, 1 CD-ROM. ISBN 8021024631. info
Výukové metody
Řešení úloh a problémů ilustrující probíranou teorii.
Metody hodnocení
Zápočet bude udělen na základě úspěšného absolvování písemného testu na konci semestru.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2015, podzim 2016, podzim 2017, podzim 2018.