Where academic tradition
meets the exciting future

You are here: TUCS > EDUCATION > Courses > Graph Theory

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.

Contents:
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).

9.1.–26.4.2018

Lectures:

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

Exercises:

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