Aller au contenu principal

THÉORIE DES GRAPHES

Pré-requis : MTH101, INF107

4
Teacher Of Course
Maître de Conférences
Information Of Course
Catégorie
Code
MTH225
Niveau
Licence

OBJECTIFS

Terminologie concepts de base, techniques de parcours des graphes : en largeur, en profondeur.Propriétés structurelles(degré des sommets, couplage, connectivités, coloration), techniques de preuves : par équivalence, par contradiction, par externalité, principe d'induction, par énumération.

Caractéristiques du cours

Leçons du cours