Grafy a počty - NDMI078
| Anglický název: |
Graphs and counting |
| Zajišťuje: |
Katedra aplikované matematiky (32-KAM) |
| Fakulta: |
Matematicko-fyzikální fakulta |
| Platnost: |
od 2020 |
| Semestr: |
letní |
| E-Kredity: |
3 |
| Rozsah, examinace: |
letní s.: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: |
angličtina |
| Způsob výuky: |
prezenční |
| Způsob výuky: |
prezenční |
|
|
| Anotace -
| |
|
Poslední úprava: JUDr. Dana Macharová (06.01.2009)
Přednáška ukazuje diskretní enumerace se společnými aplikacemi v teorii grafů a statistické fyzice.
Poslední úprava: JUDr. Dana Macharová (06.01.2009)
Discrete enumeration with applications in both graph theory and statistical physics.
|
| Podmínky zakončení předmětu -
| |
|
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (31.05.2019)
Ústní zkouška.
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (31.05.2019)
Oral exam. |
| Literatura -
| |
|
Poslední úprava: JUDr. Dana Macharová (06.01.2009)
Mohar, Thomassen, Graphs on surfaces, The Johns Hopkins University Press,
2001.
Stanley, Enumerative Combinatrics I, Cambridge University Press 1997.
Loebl, M.: Discrete mathematics and statistical physics; introductory lecture
notes (připravovaná skripta)
Poslední úprava: JUDr. Dana Macharová (06.01.2009)
Mohar, Thomassen, Graphs on surfaces, The Johns Hopkins University Press,
2001.
Stanley, Enumerative Combinatrics I, Cambridge University Press 1997.
Loebl, M.: Discrete mathematics and statistical physics; introductory
lecture
notes (připravovaná skripta)
|
| Požadavky ke zkoušce -
| |
|
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (24.05.2019)
Zkouška je ústní. Požadavky odpovídají sylabu v míře pokryté přednáškami.
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (24.05.2019)
For the main exam, the requirements correspond to the syllabus as covered by the lectures. |
| Sylabus -
| |
|
Poslední úprava: prof. RNDr. Martin Loebl, CSc. (30.12.2020)
Algebraická struktura cyklů a řezů v grafech
Duality enumerací: věta MacWilliamsové
Souvislost s partiční funkcí Isingova problému
Ekvivalence generujících funkcí řezu, sudých podmnožin a perfektních
párování
Algoritmické aspekty
Poslední úprava: prof. RNDr. Martin Loebl, CSc. (30.12.2020)
Algebraic structure of cycles and cuts of graphs
Duality of enumeration: MacWilliams' theorem
Connections with the Ising partition function
Equivalence of basic generating functions
Algorithmic aspects
|
|
