Nous suivre Industrie Techno

Livre

Théorie des graphes et applications

Jean-François Preveraud

Sujets relatifs :

,

                                   


Théorie des graphes et applications est un ouvrage, à la fois pédagogique et complet, qui présente une étude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire.

Il expose ainsi en détail des sujets significatifs associés, tels que le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages et le "voyageur de commerce" avec les cycles hamiltoniens.

Dans cette 2e édition revue et augmentée, le thème des chemins optimaux - aux nombreuses applications - est enrichi de nouveaux algorithmes présentés de façon originale. Chaque chapitre est accompagné d'exercices de niveaux différents.

Des problèmes généraux sont proposés en fin d'ouvrage. Les algorithmes randomisés de graphes y sont aussi traités. Deux annexes aident le lecteur, en particulier pour une introduction au délicat sujet de la complexité algorithmique.


A propos du livre
Titre : THEORIE DES GRAPHES ET APPLICATIONS

Auteur : FOURNIER Jean-Claude
Editeur : Hermès
Pages : 332
Prix : 84,00 €

Disponible en ligne sur le site : http://www.lavoisier.fr

 

Bienvenue !

Vous êtes désormais inscrits. Vous recevrez prochainement notre newsletter hebdomadaire Industrie & Technologies

Nous vous recommandons

[Déconfinement] Pourquoi prolonger la distanciation sociale et dépister en masse s'imposent pour éviter une seconde vague

[Déconfinement] Pourquoi prolonger la distanciation sociale et dépister en masse s'imposent pour éviter une seconde vague

Le 12 avril, la veille de l'annonce de la fin du confinement au 11 mai, une modélisation de l’Institut national de la santé et[…]

15/04/2020 | SciencesINSERM
[R&D] Avec l’initiative OpenCovid19, « le but est d'aller vite sans oublier la validation par les pairs », prône Thomas Landrain, cofondateur

[R&D] Avec l’initiative OpenCovid19, « le but est d'aller vite sans oublier la validation par les pairs », prône Thomas Landrain, cofondateur

Le supercalculateur IBM Summit mobilisé pour lutter contre le coronavirus SARS-CoV-2

Le supercalculateur IBM Summit mobilisé pour lutter contre le coronavirus SARS-CoV-2

Un tétraplégique contrôle son exosquelette par la pensée, une première mondiale à Clinatec

Un tétraplégique contrôle son exosquelette par la pensée, une première mondiale à Clinatec

Plus d'articles