MA5022 - Graphs and networks

Objectives

General objective:

At the end of the course the student should know how to describe and to use graphs from theory to operational practice, applied to different problems that this mathematical structure allows to modelise.

Detailed objectives:

Describe and apply classic algorithms of the graph theory. Modelise complex problems by graph structures. Use particular graph structures to develop efficient algorithms allowing to resolve complex problems.
Determine the complexity of a graph algorithm. Demonstrate the validity of an algorithm.
Vocabulary and fondamental concepts of graphs. Information coding. Identification of particular structures in the graphs. Application in different areas (transport, frequency allocation, social networks).

Hours

• Lecture : 20h