Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Théorie des graphes et applications
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Disponible en magasin

Théorie des graphes et applications

Théorie des graphes et applications

Avec exercices et problèmes

Jean-Claude Fournier - Collection Informatique

332 pages, parution le 22/04/2011 (2eme édition)

Résumé

Cet ouvrage, à la fois pédagogique et complet, 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 nouvelle édition, 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.

L'auteur - Jean-Claude Fournier

Jean-Claude Fournier est professeur à l'université Paris 12 et membre de l'unité mixte de recherche combinatoire et optimisation de l'université Paris 6 et du CNRS. Ses recherches portent sur différents aspects de la théorie des graphes, de l'algorithmique des graphes et de la combinatoire en général.

Autres livres de Jean-Claude Fournier

Sommaire

  • Généralités
  • Arbres
  • Colorations
  • Graphes orientés
  • Recherche arborescente
  • Chemins optimaux
  • Parcours en largeur lexicographique
  • Couplages
  • Flots
  • Tournées eulériennes
  • Tournées hamiltonniennes
  • Représentations planes
  • Problèmes commentés
  • Appendice. Algorithmes randomisés de graphes
  • Annexe A. Expression des algorithmes
  • Annexe B. Bases de la théorie de la complexité
Voir tout
Replier

Caractéristiques techniques

  PAPIER NUMERIQUE
Éditeur(s) Hermès - Lavoisier
Auteur(s) Jean-Claude Fournier
Collection Informatique
Parution 22/04/2011 21/04/2011
Édition  2eme édition
Nb. de pages 332 0
Format 16 x 24 -
Couverture Broché -
Poids 490g -
Intérieur Noir et Blanc -
Contenu - PDF
EAN13 9782746232150 9782746241732
ISBN13 978-2-7462-3215-0 -

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription