|
|
||
Poslední úprava: ZHOUF/PEDF.CUNI.CZ (21.02.2009)
|
|
||
Poslední úprava: KVASZ/PEDF.CUNI.CZ (29.10.2008)
Cílem předmětu je seznámit studenty učitelství matematiky se základy teorie grafů, na několika vybraných tématech ukázat specifické způsoby myšlení v tomto oboru. Bude zdůrazněna motivace praktickými problémy a účinnost jejich řešení. |
|
||
Poslední úprava: KVASZ/PEDF.CUNI.CZ (22.10.2008)
§ Vrba: Grafy - učebnice pro gymnázia se zaměřením na matematiku, SPN 1989 § Nešetřil: Teorie grafů, SNTL, Praha 1979 § Matoušek, Nešetřil: Kapitoly z Diskrétní Matematiky, Matfyzpress, Praha, 2000 § Sedláček: Úvod do teorie grafů Academia, Praha 1981, § Fuchs: Diskrétní matematika pro učitele MU Brno, 2001 |
|
||
Poslední úprava: KVASZ/PEDF.CUNI.CZ (29.10.2008)
At the seminar we will present standard problems and on the solution of these problems we will illustrate the fundamental notions and methods of graph theory. Thus a rather concrete approach, close to problem solving will be used.
|
|
||
Poslední úprava: KVASZ/PEDF.CUNI.CZ (29.10.2008)
Hlavní témata: § Definice základních pojmů (obecné grafy a speciální případy: úplný graf, kružnice, cesta, strom, bipartitní graf). Skóre grafu. § Souvislost grafu, vzdálenost v grafu, uzavřené tahy, Hamiltonova kružnice, Eulerovy grafy. § Reprezentace grafu: matice sousednosti, matice incidence. § Nezávislost grafu, teorie kódování. § Kreslení grafů, rovinné grafy a mapy, barvení grafu.
|