# 9GRA Graph Algorithms

course | grade | year | semester | branch |

## Supervisor

prof. RNDr. Ing. Miloš Šeda, Ph.D.## Annotation

The course focuses on graph theory and familiarises students with fundamental terms and algorithms. It deals with the following topics: Graph representation. Time complexity of algorithms. Data structures (binary heap, disjoint sets, ...). Eulearian trails, Hamiltonian paths. Breadth-first searching, depth-first searching, backtracking, branch and bound method. Connectivity and reachability. Shortest path problems (Dijkstra's algorithm, Floyd-Warshall algorithm). Network graphs. Trees, spanning tree problem, Steiner tree problems. Fundamentals of computational geometry - visibility graphs, Voronoi diagrams, Delaunay triangulation. Network flows. Graph colouring. Graph matching.

More information: 9GRA