Teaching materials for subject Graph Theory
for academic year 2022/2023

Introduction to the Graph theory.

Implementations of a graphs, isomorphism, operations on graphs.

Trees and their applications.

Spanning trees, Searching in graphs.

Looking for optimal paths.

Eulerian and Hamiltonian graphs.

Network flows.

Bipartite graphs, bipartite matching.

Graph coloring.

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 9781584885054.
 GROSS, Jonathan L., YELLEN, Jay & PING Zhang. Handbook of graph theory. 2nd ed. New York: Chapman and Hall, 2014. ISBN 9781439880197.
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 errorfree.
Compiled by: Radim Farana