Théorie des graphes

   1 Introduction

   2 Définitions et symboles

   2.1. Concepts orientés

   2.2. Concepts non orientés

   3 Nombres caractéristiques des graphes

   3.1. Définition d'un multigraphe

   3.2. Nombre cyclomatique

   3.3. Nombre chromatique

   3.4. Nombre de stabilité interne (externe)

   3.5. Noyau

   4 Recherche du plus court chemin

   5 Réseaux de transport

   5.1. Définition

   5.2. Flot dans un réseau de transport

   5.3. Recherche du flot maximal

   5.4. Recherche du flot maximal: exemple

   6 Problème du couplage de deux ensembles disjoints

   6.1. Définition

   6.2. Problèmes d'affectation

   Chemins et circuits hamiltoniens

   7.1. Définition et problème

   7.2. Recherche d'un chemin hamiltonien.Méthode de Kaufmann

   7.3. Décomposition en sous-graphes fortementconnexes. Méthode de Foulkes

   7.4. Recherche d'un circuit hamiltonien

   7.5. Conclusion

   8 Centres d'un graphe

   9 Réseaux

   10 Matrice associée à un graphe

   10.1. Définitions

   10.2. Propriétés de la matrice associée à ungraphe

   10.3. Opérations spéciales sur les matricesbooléennes

   11 Matrice d'incidence

   12 Arbres et arborescences

   13 Problème d'Euler

   14 Points et ensembles d'articulation. Nombre deconnexité

   15 Graphes planaires

   16 Application d'un graphe dans un graphe. Implan-tation

   17 Méthode P.E.R.T

   17.1. Etablissement d'un programme

   17.2. Aspect aléatoire de la méthode P.E.R.T.

   17.3. Généralisation et développement de laméthode P.E.R.T

   INDEX BIBLIOGRAPHIQUE