PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Teorie grafů - OKB2310255
Anglický název: Graph Theory
Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
Fakulta: Pedagogická fakulta
Platnost: od 2019
Semestr: zimní
E-Kredity: 2
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:0/0, Z [HS]
Rozsah za akademický rok: 4 [hodiny]
Počet míst: neurčen / neurčen (50)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: kombinovaný
Způsob výuky: kombinovaný
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
při zápisu přednost, je-li ve stud. plánu
Garant: prof. RNDr. Ladislav Kvasz, DSc., Dr.
Třída: Matematika 1. cyklus - povinné
Kategorizace předmětu: Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie
Je korekvizitou pro: OKB1310004
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
Cílem semináře seznámit studenty se základyními pojmy a metodami teorie grafů. Základními probíranými pojmy budou pojem grafu, isomorfismus grafů, různé způsoby zadávání grafů, stromy, úplné grafy, kostra grafu, rovinné grafy, pojem cesty, Eulerovské grafy, pojem kružnice, Hamiltonovské grafy, barvení grafů, algoritmy na grafech. Doporučená literatura je: Bosák: Grafy a ich aplikácie (Alfa, Bratislava 1980), Sedláček: Úvod do teorie grafů (Academia, Praha 1981), Fuchs: Diskrétní matematika pro učitele (MU Brno, 2001) a Matoušek a Nešetřil: Kapitoly z diskrétní matematiky (UK Praha, 2003).
Cíl předmětu -
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í.

Literatura -
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

Metody výuky -
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.

Požadavky ke zkoušce
Poslední úprava: ZHOUF/PEDF.CUNI.CZ (09.11.2011)

Účast ve výuce, závěrečný test.

Sylabus -
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.

 
Univerzita Karlova | Informační systém UK