Ma4_SDiM Kombinatorická teorie grafů

Pedagogická fakulta
podzim 2000
Rozsah
0/2/0. 2 kr. Ukončení: z.
Vyučující
PaedDr. Irena Bělohoubková (cvičící)
Garance
prof. RNDr. Jan Chvalina, DrSc.
Katedra matematiky – Pedagogická fakulta
Kontaktní osoba: PaedDr. Irena Bělohoubková
Předpoklady
MA4_PAL3 Algebra 3 && MA4_PAR Teoretická aritmetika
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
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.
Osnova
  • 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.
Literatura
  • 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
Metody hodnocení
Typ výuky: seminář
Navazující předměty
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 1999, podzim 2001, podzim 2002.