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
Studies that include this course
Completion option 1
Participation in teaching
03.03.2025 – 05.05.2025
Active in period 4 (3.3.2025–31.5.2025)