Course · SFT7315
Algorithms in Graph Theory
Course information
- Course code
- SFT7315
- Credits (ECTS)
- 5
- L + S + Lab
- 0 + 0 + 0
- Year / semester
- Year 1 / semester 2
- Level of course
- Master's degree
- Component
- University component (UC)
- Cycle
- PD
- Final assessment
- Examination
- Educational programme
- 7M06101 Software Engineering
- Curriculum
- Программная инженерия (2026-2028)
Course description
During the course, the main
concepts of graph theory, graph connectivity. Optimization tasks set
graph theory: problems of finding optimal paths and location problems, algorithms from the solution are given. A special type of graph is considered - trees and related
tasks with them: finding the shortest spanning tree and finding the maximum directed forest, as well as using trees for storing information.
Source: Platonus, working curriculum for the 2026–2027 academic year.
← Programme curriculum