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.
Occasions for this course
Spring semester 2025
-
Apply for freestanding course to Graph Theory, Networks and applications to Spring semester 2025 (part time 50%) to Graph Theory, Networks and applications to Spring semester 2025 (part time 50%) Apply for programme course
Scope
7.5 credits
Time
2025-01-20 - 2025-03-30 (part time 50%)
Education level
Second cycle
Course type
Freestanding course, Programme course
Application code
MDU-11120
Language
English
Study location
Västerås
Course syllabus & literature
See course plan and literature list (MAA600)Specific 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/Swedish course B and English course 6/English course A are required. For courses given entirely in English exemption is made from the requirement in Swedish course 3/Swedish course B.
Selection
University credits