Graph Theory (5cr)
Course unit code: C-10122-MATH--MA--610
General information
- Credits
- 5 cr
- Institution
- University of Tampere
Objectives
After this course the students recognise different types of graphs and can perform basic operations on graphs. They can calculate the connectivity and edge connectivity of a graph, and find matchings on bipartite graphs. The students can prove the Euler equation and apply it in analysing plane graphs. They can investigate graph properties with vertex and edge colourings and matrix representations. The students can prove results for graphs by induction on the number of vertices or edges. They recognise applications for graph theory in science and technology.
Content
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.
Prerequisites
Basic concepts regarding sets, functions, combinatorics and matrices (eigenvalues and eigenvectors).