Teaching materials for subject Graph Theory

for academic year 2022/2023

1. Introduction to the Graph theory.
2. Implementations of a graphs, isomorphism, operations on graphs.
3. Trees and their applications.
4. Spanning trees, Searching in graphs.
5. Looking for optimal paths.
6. Eulerian and Hamiltonian graphs.
7. Network flows.
8. Bipartite graphs, bipartite matching.
9. Graph coloring.
10. Problems solved using graph theory.

Main sources:

• GROSS, Jonathan L. & YELLEN, Jay. Graph theory and its applications. 2nd ed. New York: Chapman and Hall, 2006. ISBN 978-1-58488-505-4.
• GROSS, Jonathan L., YELLEN, Jay & PING Zhang. Handbook of graph theory. 2nd ed. New York: Chapman and Hall, 2014. ISBN 978-1-4398-8019-7.

The materials are made up of video recordings of presentations in WMV format, which serve as an aid for lectures. Based on student requests, they were made available in this way. However, in no case can they be considered as study materials, but only as an opportunity to remind the subject matter, especially when repeating it. They are also not guaranteed to be error-free.

Compiled by: Radim Farana