"False"
Skip to content
printicon
Main menu hidden.

Introduction to Graph Theory

  • Number of credits 7.5 credits

About the course

The course treats graph theoretical concepts and problems, both theoretically and in applications. In the course, the basic theory of different types of graphs is given in detail, especially for trees and bipartite graphs. In the course is also presented some of the algorithms that partially or completely solve certain graph theoretical problems. Examples of such problems are finding a maximum weight matching, and finding a maximal flow in a network. The theory of matchings and Hall's theorem are treated, together with spanning trees and Menger's theorem. Furthermore, the theory of vertex and edge colorings is treated, including Brooks' theorem and Vizing's theorem. The course concludes with an introduction to matroid theory.

Contact us

Please be aware that the University is a public authority and that what you write here can be included in an official document. Therefore, be careful if you are writing about sensitive or personal matters in this contact form. If you have such an enquiry, please call us instead. All data will be treated in accordance with the General Data Protection Regulation.

Contactperson for the course is:
Study counselor Lars-Daniel Öhman