À la découverte des graphes et des algorithmes de graphes

Couverture À la découverte des graphes et des algorithmes de graphes

zoom

À la découverte des graphes et des algorithmes de graphes

  • Nombre de pages : 230 pages
  • Date de parution : 02/03/2017 
  • EAN13 : 9782759818303

Livre Papier

25.00 €

 Expédié sous 5 jours

Librairie Eyrolles
Paris 5eme

Indisponible

Avantages Eyrolles.com

Livraison à partir de 0.01 € en France métropolitaine (1)

Paiement en ligne SÉCURISÉ

LIVRAISON dans le monde entier

Retour sous 15 jours

Résumé

Un graphe est un objet abstrait très simple, composé d'éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d'amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l'industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques...).

En s'appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens...). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots...) et d'autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d'arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d'un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l'informatique.

Caractéristiques

 PAPIER
Editeur(s)EDP Sciences
Auteur(s)Christian Laforest
Parution 02/03/2017
Edition  1ère édition
Nb de pages 230
Format 16 x 24
CouvertureBroché
Poids 420
IntérieurQuadri
EAN13 9782759818303
ISBN13 978-2-7598-1830-3

Avis (0)

Soyez le premier à donner votre avis. Donnez votre avis