Graph Theory (5cr)
Code: C-99203-TE00BA79-3001
General information
- Enrollment
- 02.07.2025 - 31.07.2025
- Registration for the implementation has ended.
- Timing
- 01.08.2025 - 31.07.2026
- Implementation is running.
- Number of ECTS credits allocated
- 5 cr
- Institution
- 99203
- Teaching languages
- Finnish
- Seats
- 0 - 2
- Course
- C-99203-TE00BA79
Evaluation scale
1-5/FAIL
Objective
After completing the course the student - recognize the main types of graphs and understand the basic concepts of graphs - is able to apply formal methods of discrete mathematics to prove results of graph theory. - is able to model problems with graphs.
Methods of completion
Final exam. Self-study 135h.
Methods of completion
Final exam.
Content
Basic consepts. Subgraphs and cycles. Connectivity and Ramsey numbers. Trees, bipartite graphs. Matching and colouring. Plane graphs, directed graphs and networks. Fault tolerance on networks.
Materials
-
Qualifications
-