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
Chaque chapitre sera étudié en groupe de TD où seront alternés le cours et les exercices.
Les 5 TP seront principalement consacrés au projet.