Graph Theory, Networks and applications

  • 7.5 credits
  • Second cycle (A1N)
  • Main area: Mathematics/Applied Mathematics
  • School of Education, Culture and Communication
  • Course code: MAA600

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.

Autumn semester 2019, Västerås, week 36 - 45