You are browsing the curriculum of a past academic year (2022–2023).
Do you want to change to the ongoing academic year?
Course unit, curriculum year 2022–2023
MATH.MA.610
Graph theory, 5 cr
Tampere University
- Description
- Completion options
Teaching periods
Active in period 1 (1.8.2022–23.10.2022)
Active in period 4 (6.3.2023–31.5.2023)
Active in period 5 (1.6.2023–31.7.2023)
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
06.03.2023 – 28.04.2023
Active in period 4 (6.3.2023–31.5.2023)
Completion option 2
Exam
31.08.2022 – 31.08.2022
Active in period 1 (1.8.2022–23.10.2022)
03.05.2023 – 03.05.2023
Active in period 4 (6.3.2023–31.5.2023)
05.06.2023 – 18.06.2023
Active in period 5 (1.6.2023–31.7.2023)
Completion option 3
Completion of all options is required.
Exam
31.08.2022 – 31.08.2022
Active in period 1 (1.8.2022–23.10.2022)
03.05.2023 – 03.05.2023
Active in period 4 (6.3.2023–31.5.2023)
05.06.2023 – 18.06.2023
Active in period 5 (1.6.2023–31.7.2023)
Participation in teaching
No scheduled teaching