|
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
|
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
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: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
§ 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: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
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: ZHOUF/PEDF.CUNI.CZ (09.11.2011)
Účast ve výuce, závěrečný test. |
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
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.
|