Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024

Teorie grafů

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
01TG ZK 5 4P+0C česky
Vztahy:
Úspěšné absolvování předmětu 01TG je podmínkou pro zápis na předmět 01PTG.
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ů:
Platnost dat k 25. 7. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet6361606.html