PdF:MA2BP_CDM1 Diskrétní matematika 1-cvičení

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

Pedagogická fakulta
podzim 2016

Rozsah

0/1/0. 1 kr. Ukončení: z.

Vyučující

Garance

Rozvrh seminárních/paralelních skupin

MA2BP_CDM1/01: Čt 13:55–14:40 učebna 42, B. Fajmon
MA2BP_CDM1/02: Út 9:20–10:05 učebna 42, B. Fajmon

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

neurčeno

VRBA, Antonín. Grafy : pro III. ročník tříd gymnázií se zaměřením na matematiku, na matematiku a fyziku a pro seminář a cvičení z matematiky ve IV. ročníku gymnázií. 1. vyd. Praha: Státní pedagogické nakladatelství, 1989, 75 s. 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ě.