Předmět Grafy a počty (NDMI078)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI078 - Grafy a počty, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
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í Souvislost s klasickým otevřeným problémem teorie grafů: má kubický graf bez mostů exponencialní počet perfektních párování?
Literatura
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)
Garant
prof. RNDr. Martin Loebl, CSc.