logo librairie

CONNEXION



Mot de passe oublié?
Inscription
image mon panier
image TangenteMag

image Tangente Education
image Jouer Bridge
image logo Club Tangente

Livres > Culture Mathématique > Mathématiques faciles


EDP Sciences
2017
222 pages
ISBN:9782759818303

25,00 €

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

Christian Laforest

Présentation

Présentation de l'éditeur

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.

Biographie de l'auteur

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

Résultats de la recherche : sarcone

Editions POLE

Pliage, découpage et magie
G. SARCONE & M.-J. WAEBER
Création
16,50 €
Almanach du mathématicien en herbe...
GIANNI A SARCONE
Archimède
5,00 €

Autres éditeurs

Illusions d'optique
G.A SARCONE & M.J WAEBER
15,95 €