| Réf : A158 v1

Théorie des graphes

Auteur(s) : Jacques EUGÈNE

Date de publication : 10 nov. 1970

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Auteur(s)

  • Jacques EUGÈNE :

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

   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

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-a158


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Sommaire
Sommaire

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS