Where academic tradition
meets the exciting future

Graph Theory (2018 Spring)

Organisation: UTU / Dept. of Mathematics and Statistics

Credit Points: 10

Responsible Person: Tero Harju

Course code: MATE5230

Learning outcomes:
Graph theory belongs to discrete mathematics. It has a wide range of application in mathematics, linguistics, genetics and other areas. In the theory of communication networks it is the basic tool of research. A student passing the course should be able to solve discrete mathematical problems that can be represented in the graph theoretic terms.

This is an introductory course in the theory of graphs covering connectivity (Menger's theorem), matchings (Tutte's theorem), colouring (Vizing's theorem), planarity (Kuratowski's theorem), labelled directed graphs, and network flows (Ford-Fulkerson theorem).



  1. Tue 9.1.–24.4. weekly at 10–12, M2, Quantum
  2. Wed 10.1.–25.4. weekly at 14–16, M3, Quantum


  1. Thu 18.1.–26.4. weekly at 12–14, M1, Quantum