Skip to main content
You are browsing the curriculum of a past academic year (2021–2022).
Do you want to change to the ongoing academic year?
Course unit, curriculum year 2021–2022
MATH.MA.610

Graph theory, 5 cr

Tampere University
Teaching periods
Active in period 4 (7.3.2022–15.5.2022)
Course code
MATH.MA.610
Language of instruction
Finnish
Academic years
2021–2022, 2022–2023, 2023–2024
Level of study
Intermediate studies
Grading scale
General scale, 0-5
Persons responsible
Responsible teacher:
Lauri Hella
Responsible teacher:
Riikka Kangaslampi
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

07.03.2022 29.04.2022
Active in period 4 (7.3.2022–15.5.2022)
Completion option 2

Exam

11.05.2022 11.05.2022
Active in period 4 (7.3.2022–15.5.2022)
Completion option 3
Completion of all options is required.

Exam

11.05.2022 11.05.2022
Active in period 4 (7.3.2022–15.5.2022)

Participation in teaching

No scheduled teaching