A La Découverte Des Graphes Et Des Algorithmes De Graphes

A La Découverte Des Graphes Et Des Algorithmes De Graphes

Auteur : Christian Laforest
Genre : Livres, Etudes supérieures, Université,
Lire : 4446
Télécharger : 3705
Taille du fichier : 24.62 MB
format : PDF, ePub

Prenez ce livre

A 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.

Savage Worlds Statuskartendeck

Savage Worlds Statuskartendeck

Auteur : Lacy Hensley Lacy Hensley
Genre : Livres, Loisirs créatifs, décoration et passions, Jeux,
Lire : 2340
Télécharger : 1950
Taille du fichier : 12.96 MB
Pour Que L'homme Devienne Dieu T1

Pour Que L'homme Devienne Dieu T1

Auteur : François Brune
Genre : Livres, Romans et littérature, Biographies,
Lire : 2574
Télécharger : 2145
Taille du fichier : 14.26 MB
Santé ? Ressentez !

Santé ? Ressentez !

Auteur : Christian Flèche
Genre : Livres, Santé, Forme et Diététique, Maladies et dépendances,
Lire : 1482
Télécharger : 1235
Taille du fichier : 8.21 MB
Premiere Elements Poc Pr Nuls

Premiere Elements Poc Pr Nuls

Auteur : Keith Underdahl
Genre : Livres, Informatique et Internet, Multimédia et graphisme,
Lire : 2262
Télécharger : 1885
Taille du fichier : 12.53 MB