11022017
Cet ouvrage de Christian Laforest, 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.
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.
Ce livre est disponible dans la librairie de LYFtv (cliquez ICI et copiez le code ISBN 9782759818303 dans le moteur de recherche)
Commentaires
Aucun commentaire.
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum LYFtvnews - rubriques vidéos & actualités :
-
Animaux
Annonces
Auto/Moto
Carnets d'actus
Cinéma
Economie
Education
Emploi
Environnement
Faits divers
Gastronomie
Immobilier
Librairie
Justice
Logement
Loisirs
Maison & Jardins
Musique(s)
Medias
Politique actualités france
Régions & DomTom
Villes, départements et métropoles
Publications AMP
Santé
Sciences & Recherche
Solidarités
Sports
Tourisme
Universités
Urbanisme
Transports & mobilités