Tous nos rayons

Déjà client ? Identifiez-vous

Nouveau client ?

CRÉER VOTRE COMPTE
Votre panier contient 0 article
0,00 €
À la découverte des graphes et des algorithmes de graphes

Librairie Eyrolles - Paris 5e
Disponible en magasin

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

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

240 pages, parution le 02/03/2017

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.

L'auteur Christian Laforest

Christian Laforest est Professeur à l'université Clermont Auvergne, enseignant à l'ISIMA et chercheur au LIMOS

Caractéristiques techniques du livre "À la découverte des graphes et des algorithmes de graphes"

  PAPIER
Éditeur(s) EDP Sciences
Auteur(s) Christian Laforest
Parution 02/03/2017
Nb. de pages 240
Format 16 x 24
Couverture Broché
Poids 418g
Intérieur Quadri
EAN13 9782759818303
ISBN13 978-2-7598-1830-3

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine (1)

Paiement en ligne SÉCURISÉ

Livraison dans le monde

Retour sous 15 jours

+ de 700 000 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 0 321 79 56 75 sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925