Volume horaire
17h
Établissement
INP - ENSEEIHT
Description
Chapitre 1 : Définitions et concepts de base
Chapitre 2 : Connexité dans les graphes
Chapitre 3 : Graphes eulériens, graphes hamiltoniens
Chapitre 4 : Parcours de graphe
Chapitre 5 : Planarité et coloration de graphes
Chapitre 6 : Flots sur les réseaux
Chaque chapitre sera étudié en groupe de TD où seront alternés le cours et les exercices.