Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Elementary Introduction to Graph Theory

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
01EIG ZK 3 2P+0C English
Garant předmětu:
Edita Pelantová
Lecturer:
Petr Ambrož, Zuzana Masáková
Tutor:
Supervisor:
Department of Mathematics
Synopsis:

The course provides an explanation of basics of graph theory, followed by a survey of common graph algorithms.

Requirements:
Syllabus of lectures:

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.

Syllabus of tutorials:
Study Objective:
Study materials:

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.

Note:
Time-table for winter semester 2023/2024:
Time-table is not available yet
Time-table for summer semester 2023/2024:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2024-03-27
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet6346506.html