Graph theory

Objectives and outcomes

Students improve abstract thinking and acquire a basic knowledge of graph theory. Different views on graph theory and their application. The acquired knowledge is used for further education and scientific research.


Graph operations. Connectivity. Trees. Euler and Hamiltonian graphs. Planar graphs. Graph matching. Graph colouring. Digraphs and tournaments. The core of the graph. Graphs and games. Vector space of a graph. Matrix representation of graphs. Graph spectrum. Directed graphs. Algorithms on graphs. Search.

Research work

Research work includes writing papers on graph theory, that is, creating algorithms to solve practical problems where knowledge of graph theory is necessary.