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.
Seguir leyendoexpand_more
Título : À la découverte des graphes et des algorithmes de graphes
EAN : 9782759828449
Editorial : EDP Sciences
Fecha de publicación
: 18/9/23
Formato : ePub
Tamaño del archivo : Desconocido
Protección : Filigrane numérique
El libro electrónico À la découverte des graphes et des algorithmes de graphes está en formato ePub
protegido por Filigrane numérique
- check_circle
Este eBook es compatible para su lectura en la aplicación Vivlio de iOs y Android.
- check_circle
Este eBook es compatible para leer en My Vivlio.
- check_circle
Este eBook es compatible para su lectura en el lector Vivlio.
- check_circle
Este eBook es compatible para su lectura en un e-reader Vivlio.
¿Quieres leer en un eReader de otra marca? Sigue
nuestra guía.
Conectarme
Mi cuenta