Teorie grafů
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
01TG | ZK | 5 | 4P+0C | česky |
- Garant předmětu:
- Petr Ambrož
- Přednášející:
- Petr Ambrož, Jan Volec
- Cvičící:
- Předmět zajišťuje:
- katedra matematiky
- Anotace:
-
1. Základní pojmy teorie grafů.
2. Vrcholová a hranová souvislost (Mengerova věta).
3. Bipartitní grafy.
4. Stromy a lesy, mosty.
5. Kostry (Matrix-Tree Theorem).
6. Eulerovy cykly a tahy, Hamiltonovy kružnice.
7. Maximální a perfektní párování.
8. Hranová barevnost.
9. Toky v sítích.
10. Vrcholová barevnost.
11. Planární grafy (Kuratowského věta), barevnost planárních grafů.
12. Spektrum adjacenční matice.
13. Extremální teorie grafů.
- Požadavky:
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
- Studijní materiály:
-
Povinná literatura:
[1] R. Diestel: Graph Theory (5th ed.), Springer-Verlag Berlin Heidelberg 2017.
[2] M. Rigo: Advanced Graph Theory and Combinatorics, Wiley-ISTE 2016.
Doporučená literatura:
[3] A. Bondy, U.S.R. Murty: Graph Theory, Springer-Verlag London 2008.
- Poznámka:
- Rozvrh na zimní semestr 2023/2024:
- Rozvrh není připraven
- Rozvrh na letní semestr 2023/2024:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů:
-
- Aplikovaná algebra a analýza (povinný předmět programu)
- Aplikované matematicko-stochastické metody (volitelný předmět)
- Aplikace informatiky v přírodních vědách (povinný předmět programu)
- Matematická fyzika (volitelný předmět)
- Matematické inženýrství (povinný předmět programu)
- Matematická informatika (povinný předmět programu)
- Fyzikální elektronika - Počítačová fyzika (volitelný předmět)
- Kvantové technologie (volitelný předmět)
Úspěšné absolvování předmětu 01TG je podmínkou pro zápis na předmět 01PTG.