Dimitri Watel

GRAPH THEORY : RESTRICTED SECTION

TD corrigés

  1. Definitions
  2. Transitive closure
  3. Cliques and stable sets
  4. Degree
  5. Grundy function, kernel and Nim games
  6. Cycles and cocycles
  7. Planarity
  8. Coloration
  9. Spanning trees
  10. Shortest paths and diameters
  11. Production planning

Examen

Change language : Français English