Elementary Introduction to Graph Theory
Předmět není vypsán Nerozvrhuje se
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
01YEIG | ZK | 3 | 2P+0C | anglicky |
- Garant předmětu:
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra matematiky
- Anotace:
-
The course provides an explanation of basics of graph theory, followed by a survey of common graph algorithms.
- Požadavky:
- Osnova přednášek:
-
1. Basic and enumerative combinatorics.
2. The Notion of a graph.
3. Trees and spanning trees.
4. Eulerian trails and Hamiltonian cycles.
5. Flows in networks.
6. Coloring and matching.
7. Planar graphs.
- Osnova cvičení:
- Cíle studia:
- Studijní materiály:
-
Povinná literatura:
[1] J.A. Bondy, U.S.R. Murty: Graph theory. Springer, New York, 2008.
[2] W. Kocay, D. L. Kreher: Graphs, Algorithms, and Optimization (2nd ed.). Chapman and Hall/CRC, 2016.
[3] R. Diestel: Graph Theory (5th ed.), Springer-Verlag Berlin Heidelberg, 2017.
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů: