Graph Theory (5cr)

Objective

After completing the course the student - recognize the main types of graphs and understand the basic concepts of graphs - is able to apply formal methods of discrete mathematics to prove results of graph theory. - is able to model problems with graphs.

Content

Basic consepts. Subgraphs and cycles. Connectivity and Ramsey numbers. Trees, bipartite graphs. Matching and colouring. Plane graphs, directed graphs and networks. Fault tolerance on networks.

Qualifications

-

Assessment criteria, satisfactory (1)

Read more about assessment criteria at the University of Oulu webpage.

Assessment criteria, excellent (5)

-

Assessment criteria, approved/failed

-

Materials

-

Further information

-

Execution methods

Final exam. Self-study 135h.

Accomplishment methods

Final exam.