Graph Theory

This course introduces students to graphs and their basic properties

1.2.2027 - 31.7.2027

5 cr

Intermediate studies

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.

Contains

Check the institution’s website for the required studies.

No active implementations at present.

Additional information and registration

Price and registration period: Check on the university's website

Go to the institution's website(Opens in a new tab)

Additional information:

Fields

Natural sciences

Scope

5 cr

Code

MATH.MA.610

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.

Organiser

Tampere University

Contact details

avoin.tau@tuni.fi

Information and features