Component
École Nationale Supérieure d'Électrotechnique d'Électronique d'Informatique d'Hydraulique et des Télécommunications
Objectives
The student must master the principal concepts and results of Graph Theory and is able to apply them to real life problems and situations. He can implement and test classical algorithms of graph theory, such as Euler's circuit, Disjkstra's shortest path, Welsh-Powell's coloring, etc.
Description
Chapter 1 : Definitions and basic concepts
Chapter 2 : Graph connexity
Chapter 3 : Euler and Hamilton graphs
Chapter 4 : Exploring graphs
Chapter 5 : Graph coloring and Planar graphs
Each chapter is studied in class and related exercices are proposed.
5 labs are dedicated to the project.
Pre-requisites
Programming skills in ocaml