en savoir plus
Permet à tous ses détenteurs d'obtenir 5% de réduction sur tous les livres lors du retrait en magasin (réduction non cumulable avec les réductions de type étudiant).
Offre également un certain nombre d'avantages auprès de nos partenaires.
Avec les favoris, retrouvez dans un espace les sélections effectuées au fur et à mesure de vos navigations dans le site.
Constituez pour votre usage personnel vos listes de livres en prévisions d'achats futurs et votre sélection d'articles, dossiers, événements, vidéos ou podcasts préférés ou à découvrir plus tard...
Il suffit simplement de cliquer sur "Ajout Favori" sur chaque page qui vous intéresse pour les retrouver ensuite dans votre espace personnel.
Requiert un compte Mollat
Requiert un compte Mollat
Une introduction aux graphes et aux algorithmes utilisés dans l'industrie et la science pour représenter, modéliser et manipuler toutes sortes d'objets de natures différentes tels que des pages web, des réseaux sociaux, des plans ou des réseaux informatiques. L'ensemble peut également se concevoir comme un recueil de jeux mathématiques. ©Electre 2024
À 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.
Paru le : 02/03/2017
Thématique : Essais Scientifiques Essais Scientifiques
Auteur(s) : Auteur : Christian Laforest
Éditeur(s) :
EDP sciences
Collection(s) : Non précisé.
Série(s) : Non précisé.
ISBN : 978-2-7598-1830-3
EAN13 : 9782759818303
Reliure : Broché
Pages : VI-222
Hauteur: 24.0 cm / Largeur 16.0 cm
Épaisseur: 1.0 cm
Poids: 418 g