Votre compte

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


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.

Ce livre est classé dans les catégories :

16,99 €
?

Ebook PDF

Ce format de livre numérique est plus adapté aux grands écrans (ordinateur & tablette) qu'aux petits écrans (liseuse et smartphone) car il ne permet pas d'adapter la taille de la police d'écriture.

Ebook protégé par filigrane

L’éditeur de ce livre a choisi de protéger ce fichier par filigrane (ou watermarking). Ce filigrane permet de relier le fichier à son propriétaire via l’apposition d’un filigrane visible ou invisible sur le fichier.

Vérifier la compatibilité de vos supports

Vous aimerez aussi

Fiche détaillée de “À la découverte des graphes et des algorithmes de graphes”

Fiche technique

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.

Biographie de Christian Laforest

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

Avis des internautes


Aucun commentaire n'a été posté sur ce livre.

Ajouter votre commentaire