Dimitri Watel
GRAPH THEORY
In this course, we teach the basics of graph theory in order to be able to model numerous problems of various fields : planning, transportation, ... In addition, we also mention discrete optimization (operations research) and graph algorithms.
Tutorials
- Definitions
- Transitive closure
- Cliques and stable sets
- Degree
- Grundy function, kernel and Nim games
- Cycles and cocycles
- Planarity
- Coloration
- Spanning trees
- Shortest paths and diameters
- Production planning
Restricted section (tutorial masters only)
Copyright © 2016, Dimitri Watel