Graph Theory, Networks and Applications

Education facts

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.

Entry requirements

At least totally 120 credits in the engineering, natural sciences, business administration or economics areas of which at least 60 credits within the engineering and natural science area including 30 credits mathematics/applied mathematics in which Basic Vector Algebra, 7.5 credits, and Discrete Mathematics, 7.5 credits, or equivalent is included. In addition, Swedish course 3 or Swedish level 3 and English course 6 or English level 2 are required. For courses given entirely in English exemption is made from the requirement in Swedish course 3 or Swedish level 3.

Education offerings

Each offering has its own dates and conditions. Closed offerings are retained as history and do not mean that a new application is open.

• Graph Theory, Networks and Applications

  Mälardalen University

  Start date: 29 March 2027

  End date: 6 June 2027

  Pace of study: 50 %