Vybrané kapitoly z teorie grafů - NDMI070

• Anglický název: Selected Chapters on Graph Theory
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2018 do 2024
• Semestr: oba
• E-Kredity: 3
• Rozsah, examinace: 2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Poznámka: předmět lze zapsat opakovaně; předmět lze zapsat v ZS i LS
• Garant: prof. RNDr. Jan Kratochvíl, CSc.
• Vyučující: prof. RNDr. Jan Kratochvíl, CSc.
• Třída: DS, diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Diskrétní matematika

Anotace

čeština

Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii grafů. Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny.

Poslední úprava: G_I (05.06.2007)

angličtina

Adevanced topics in Graph Theory. Chooseability and other generalizations of graph coloring, computational complexity of selected graph theory problems. Connections to algebraic graph theory. Further contemporary topics following the recent development of the discipline.

Poslední úprava: G_I (05.06.2007)

Podmínky zakončení předmětu

čeština

Ústní zkouška.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (05.06.2019)

angličtina

Oral exam.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (05.06.2019)

Literatura

Reinhard Diestel: Graph Theory, Springer-Verlag, Heidelberg, Graduate Texts in Mathematics, Volume 173, ISBN 3-540-26183-4, 2005

Molloy, Michael; Reed, Bruce: Graph colouring and the probabilistic method. [B] Algorithms and Combinatorics. 23. Berlin: Springer. xiv, 326 p. DM, 160.39 (2002). ISBN 3-540-42139-4

casopisecka literatura

Poslední úprava: T_KAM (15.01.2007)

Požadavky ke zkoušce

čeština

Zkouška je ústní. Jejím obsahem budou témata probíraná v daném semestru.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (05.06.2019)

angličtina

The exam is oral. The content of the exam will correspond to the topics studied during the course.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (05.06.2019)

Sylabus

čeština

Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii grafů. Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny. Součástí náplně přednášky je referování aktuálních článků a domácí čtení, ale i řešení otevřených problémů.

Poslední úprava: G_I (05.06.2007)

angličtina

Adevanced topics in Graph Theory. Chooseability and other generalizations of graph coloring, computational complexity of selected graph theory problems. Connections to algebraic graph theory. Further contemporary topics following the recent development of the discipline. Self reading and reporting on current research papers in the area will be an integral part of the course, as well as open problem solving.

Poslední úprava: G_I (05.06.2007)