Can I read Théorie Des Graphes et Applications on EtoBox?

Théorie Des Graphes et Applications by Jean-Claude Fournier is a nonfiction available to read on EtoBox.

What is Théorie Des Graphes et Applications about?

Couverture Page de titre Introduction Chapitre 1. Généralités 1.1. Origine de la notion de graphe 1.2. Définition des graphes 1.3. Sous-graphes 1.4. Chaînes et cycles 1.5. Degrés 1.6. Connexité 1.7. Graphes bipartis 1.8. Aspects algorithmiques 1.9. Exercices Chapitre 2. Arbres 2.1. Définitions et propriétés 2.2. Arbres couvrants 2.3. Problème de l'arbre couvrant minimum 2.4. Connectivité 2.5. Exercices Chapitre 3. Colorations 3.1. Problèmes de colorations 3.2. Colorations d'arêtes 3.3. Aspects algorithmiques 3.4. Le problème de l'emploi du temps 3.5. Exercices Chapitre 4. Graphes orientés 4.1. Définitions et généralités 4.2. Graphes orientés sans circuits 4.3. Arborescences 4.4. Exercices Chapitre 5. Recherche arborescente 5.1. Parcours d'une arborescence 5.2. Optimisation d'une suite de décisions 5.3. Parcours d'un graphe orienté 5.4. Exercices Chapitre 6. Chemins optimaux 6.1. Problèmes de distances et de plus courts chemins 6.2. Graphes non valués, parcours en largeur 6.3. Cas des graphes sans circuits 6.4. Application à l'ordonnancement 6.5. Cas des longueurs positives 6.6. Cas général 6.7. Algorithme de Floyd 6.8. Exercices Chapitre 7. Parcours en largeur lexicographique 7.1.

Who reads Théorie Des Graphes et Applications?

Author

Jean-Claude Fournier

Publisher

Hermès

Published

2011

Language

FR

Category

nonfiction

Subjects

Mathematics, Graph Theory, Stem