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

Christian Laforest

240 pages, parution le 02/03/2017

Ajouter à une liste

Expédié sous 5 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Téléchargement immédiat

Format : PDF
Sans DRM

QUANTITÉ

Téléchargement immédiat

Format : ePub
Sans DRM

QUANTITÉ

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

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