MA5022 - Graphs and networks

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

  • Lectures : 20
This course is part of the programme

In brief

ECTS credits : cf Teaching Unit

Number of hours 20

Contact(s)

Catherine MANCEL

Phone : +33 5 62 25 96 03

Email : catherine.mancel @ enac.fr