À 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

by Christian Laforest

Collection: Hors Collection

january 2017

Paper book 1 x 1 format 230 pages In stock	25,00 €
eBook [PDF] 229 pages Download after purchase	16,99 €

Référencer ce produit sur votre site

Presentation

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

Paper book

Consultez la chaîne YouTube de Christian Laforest

Paper book

Sommaire de l'ouvrage

PDF (57 ko)

Characteristics

Language(s): French

Audience(s): Students, Research

Publisher: EDP Sciences

Edition: 1^st edition

Collection: Hors Collection

Published: 26 january 2017

EAN13 Paper book: 9782759818303

EAN13 eBook [PDF]: 9782759821020

Interior: Colour

Format (in mm) Paper book: 1 x 1

Pages count Paper book: 230

Pages count eBook [PDF]: 229

Weight (in grammes): 500 (Paper book)

Comment lire un eBook ?

Onix format

Size: 10 Mo (PDF)

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

Presentation

Compléments

Paper book

Paper book

Characteristics

Publications in the same collection

Électropathologie 70 d'expérience à EDF

Macrocosmos

Théorie polyvagale et sentiment de sécurité Enjeux et solutions thérapeutiques

En avant Mars ! Histoire et avenir de l'exploration martienne

PsyS Une histoire inédite de la santé mentale

Fragments de Science - volume 3

Ultrafast Laser Technologies and Applications Femto-UP 2020

Radionucléides & Radioprotection - 3ème édition Guide pratique

Histoire illustrée de l'informatique

Pour faire bonne mesure Entre faits et réalité

La théorie du chaos en images

Eléments d'analyse réelle 2e édition

À la chasse aux chiffres Énigmes, problèmes et jeux mathématiques

Ondes, matière et Univers Relativité générale, physique quantique et applications

La formule du savoir Une philosophie unifiée du savoir fondée sur le théorème de Bayes

Analyse dans les espaces métriques

Customers who bought this item also bought

Help and services

Browse by subjects

Follow us

Contacts