Graphes particuliers
Objectifs
Cette activité s'intéresse aux graphes particuliers et à leur utilisation, elle comprend
- les notions de cheminements hamiltoniens et eulériens et les problèmes associés
- les graphes sans cycle : arbres, forêts et arborescences,
- les graphes bi-partis et les problèmes de couplage,
- les graphes planaires.