Course unit, curriculum year 2023–2024
MATH.MA.610
Graph theory, 5 cr
Tampere University
- Description
- Completion options
Teaching periods
Active in period 1 (1.8.2023–22.10.2023)
Active in period 4 (4.3.2024–31.5.2024)
Active in period 5 (1.6.2024–31.7.2024)
Course code
MATH.MA.610Language of instruction
FinnishAcademic years
2021–2022, 2022–2023, 2023–2024Level of study
Intermediate studiesGrading scale
General scale, 0-5Persons responsible
Responsible teacher:
Lauri HellaResponsible teacher:
Riikka KangaslampiResponsible 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
04.03.2024 – 05.05.2024
Active in period 4 (4.3.2024–31.5.2024)
Completion option 2
Completion option 3