Cours : 15h00
TD : 20h00
Programme :
Matrices d’adjacence.
Nombre de chemin de longueur n.
Composantes connexes, chaînes, cycles.
Graphes orientés, non orientés, eulériens, hamiltoniens. théorèmes d'Euler, Kuratowski
Graphes planaires. Formule d'Euler.
Problèmes de colorations des sommets, des arêtes (théorèmes de Vizing, König,...).
Nombre chromatique, polynôme chromatique.
Théorème des 5 couleurs.
TD : 20h00
Programme :
Matrices d’adjacence.
Nombre de chemin de longueur n.
Composantes connexes, chaînes, cycles.
Graphes orientés, non orientés, eulériens, hamiltoniens. théorèmes d'Euler, Kuratowski
Graphes planaires. Formule d'Euler.
Problèmes de colorations des sommets, des arêtes (théorèmes de Vizing, König,...).
Nombre chromatique, polynôme chromatique.
Théorème des 5 couleurs.
- Enseignant: Durand Fabien