Titre: Théorie des graphes (COURS)

Description: Théorie des graphes
Historique
Graphes non orientés
Représentation graphique
Excentricité, rayon, diamètre
Graphe connexe
Graphes orientés
Graphe fortement connexe
Utilisation et applications

Titre: Théeorie des graphes (COURS)

Description: Théorie des graphes Principes et programmation
Structure d?un graphe simple
Structure d?un graphe hi´erarchique
D´efinitions et propri´et´es des graphes
G´eom´etrie 3D des structures relationnelles
R´esolution g´eom´etrique de graphes 3D

Titre: graphes (COURS)

Description: Ce cours constitue une introduction a la theorie des graphes. Le contenu est compose de quatre chapitres. Le premier « Elements de theorie des graphes » presente les concepts generaux. Le deuxieme « Le probleme du plus court chemin » aborde certainement l?un des plus fameux sujets de la th´eorie des graphes, en presentant les principaux algorithmes de recherche de chemins de longueur minimale dans un graphe. Le troisieme, « Chemins, parcours hamiltoniens, arbres », propose des methodes generales concernant l?enumeration et l?existence de chemins, de circuits hamiltoniens et d?arbres a cout minimum. Le quatrieme « Flots dans les reseaux » parle plus particulierement des reseaux de transport et introduit les methodes fondamentales de recherche d?un flot maximum.

Titre: Introduction à la théorie des graphes (COURS)

Description: INTRODUCTION A LA THEORIE GRAPHES : DEFINITIONS, APPLICATIONS ET TECHNIQUES DE PREUVES