Course unit, curriculum year 2024–2025
MATH.MA.610
Graph Theory, 5 cr
Tampere University
- Description
- Completion options
Teaching periods
Active in period 1 (1.8.2024–20.10.2024)
Active in period 4 (3.3.2025–31.5.2025)
Course code
MATH.MA.610Language of instruction
English, FinnishAcademic years
2024–2025, 2025–2026, 2026–2027Level of study
Intermediate studiesGrading scale
General scale, 0-5Persons responsible
Responsible teacher:
Henri HansenResponsible teacher:
Riikka Kangaslampi, opintojakson yhteyshenkilöResponsible organisation
Faculty of Information Technology and Communication Sciences 100 %
Coordinating organisation
Computing Sciences Studies 100 %
Basic concepts in graph theory, paths, substructures, connectivity and edge-connectivity, separating vertices and blocks, matchings and bipartite graphs, plane graphs, graph colorings, matrix representations.
Learning outcomes
Prerequisites
Compulsory prerequisites
Recommended prerequisites
Learning material
Equivalences
Kokonaisuudet, joihin opintojakso kuuluu
Completion option 1
Participation in teaching
04.03.2025 – 05.05.2025
Active in period 4 (3.3.2025–31.5.2025)
Completion option 2
Exam
11.09.2024 – 11.09.2024
Active in period 1 (1.8.2024–20.10.2024)