Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
Anotace:
Základní pojmy teorie grafů. Stromy, jejich charakterizace, minimální kostra. Silně souvislé komponenty, prohledávání a kořenové stromy. Nejkratší cesty, Floydův alagoritmus, algebraické souvislosti. Eulerovské grafy a jejich aplikace. Hamiltonovské grafy, Chvátalova věta. Toky v transportních sítích, Ford- Fulkersonova věta. Přípustné toky a přípustné cirkulace. Párování v obecných grafech, párování v bipartitních grafech. Vrcholové pokrytí a nezávislé množiny. Kliky v grafu a barevnost grafu. Rovinné grafy. Grafy a vektorové prostory.
Výsledek studentské ankety předmětu je zde:
XP01TGR
Osnovy přednášek:
Osnovy cvičení:
Literatura:
| 1. | | Reinhard Diestel: Graph Theory. Springer-Verlag, New York, 1997. |
Jiří Demel: Grafy a jejich aplikace, Academia, Praha, 2015
| M. | | N.S. Swamy, K. Thulasiraman: Graphs, Networks, and Algorithms, Part 1, Graph Theory, John Wiley & Sons, New York, 1981 |
Požadavky:
Webová stránka:
http://math.feld.cvut.cz/demlova/teaching/grafy_vyuka.html
Předmět je zahrnut do těchto studijních plánů:
| Stránka vytvořena 15.2.2019 17:48:15, semestry: Z,L/2020-1, L/2019-20, Z,L/2018-9, Z/2019-20, připomínky k informační náplni zasílejte správci studijních plánů |
Návrh a realizace: I. Halaška (K336), J. Novák (K336) |