Téléchargez le livre : À la découverte des graphes et des algorithmes de graphes

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

de

Éditeur :

EDP Sciences


Collection :

HORS COLLECTION

Paru le : 2017-03-02

eBook Téléchargement ebook sans DRM
16,99 €
Téléchargement immédiat
Dès validation de votre commande
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

badge apple Application Louise Reader
badge Android Application Louise Reader
Description
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.
Pages
229 pages
Collection
HORS COLLECTION
Parution
2017-03-02
Marque
EDP Sciences
EAN papier
9782759818303
EAN PDF SANS DRM
9782759821020
Informations sur l'ebook
Prix
16,99 €
EAN EPUB SANS DRM
9782759828449
Informations sur l'ebook
Prix
16,99 €

Suggestions personnalisées