Elementary Introduction to Graph Theory

Garant předmětu:

Edita Pelantová

Přednášející:

Petr Ambrož, Zuzana Masáková

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:

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Aplikovaná informatika (povinný předmět programu)