
EDP Sciences
A la découverte des graphes et des algorithmes de graphes
Comparer les prix
2 offres · 25,00 €
Offres vérifiées
Analyse SuperScan
Je peux parcourir le web et synthétiser l'ensemble des avis et données sur ce produit. Tu veux que je l'analyse pour toi ?
Caractéristiques
- Code EAN
- 9782759818303
Description
À 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.
Autres produits EDP Sciences
- Microbiologie des carburéacteurs - biocontamination et biocorrosiondès 65,00 €
- Jusqu'où ira le nanomonde? (2e édition)dès 19,00 €
- Le laser: 50 ans de découvertesdès 22,00 €
- Analyse numérique et équations différentielles - 4ème Eddès 35,00 €
- Comprendre le langage médical par l'étymologiedès 29,00 €
- Compte y est... presque (le)dès 18,00 €
- Histoire et techniques des réacteurs nucléaires et de leurs combustiblesdès 89,00 €
- Les roches issues de la viedès 10,20 €