Plan :

• 1 Notions de base

a) Vocabulaire

b) Graphes isomorphes

c) Théorème des poignées de mains

• 2 Chemins, connexité, distance

a) Chemins

b) Connexité

c) Distance

• 3 Cycles eulériens et hamiltoniens

a) Cycles et chemins eulériens

b) Cycles hamiltoniens

• 4 Coloriage

a) Vocabulaire

b) Encadrement du nombre chromatique

c) Algorithme de coloriage

• 5 Automates