MAA600, Graph Theory, Networks and applications

Graphs are an important tool that can be used to represent and describe networks, algorithms, social interaction, information structures and flows of traffic, electricity and many other things. If you take the course you will become acquainted with the central concepts and methods of graph theory and in this context develop your ability to manage logic, algorithms, modeling and computation in a fruitful way.
The course contains, among other things, simple graphs, multi-graphs, pseudo-graphs, paths, cycles, trees, coloring of vertices and edges and matching algorithms.

Course information

Course syllabus and litterature

Course materials


Examiner: Lars Hellström