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

Name: À la découverte des graphes et des algorithmes de graphes
Brand: EDP Sciences
SKU: 9782759818303
Price: 25.0 EUR
Availability: InStock
ISBN: 978-2-7598-1830-3

de Christian Laforest (auteur)

Collection : Hors Collection

janvier 2017

Livre papier format 1 x 1 230 pages En stock	25,00 €
eBook [PDF] 229 pages Téléchargement après achat	16,99 €
eBook [ePub] Téléchargement après achat	16,99 €

Référencer ce produit sur votre site

Présentation

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.

Voir la chaine Youtube de l'auteur

Compléments

Caractéristiques

Langue(s) : Français

Public(s) : Etudiants, Recherche

Editeur : EDP Sciences

Edition : 1^ère édition

Collection : Hors Collection

Publication : 26 janvier 2017

Référence eBook [ePub] : L28449

EAN13 Livre papier : 9782759818303

EAN13 eBook [PDF] : 9782759821020

EAN13 eBook [ePub] : 9782759828449

Intérieur : Couleur, Noir & blanc

Format (en mm) Livre papier : 1 x 1

Nombre de pages Livre papier : 230

Nombre de pages eBook [PDF] : 229

Poids (en grammes) : 500

Comment lire un eBook ?

Format Onix

Taille(s) : 9,99 Mo (PDF), 5,02 Mo (ePub)

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

Présentation

Compléments

Livre papier

Livre papier

eBook [ePub]

Caractéristiques

Publications dans la même collection

Aide et services

Nos thématiques

Suivez-nous

Contacts