logo librairie

CONNEXION



Mot de passe oublié?
Inscription
image mon panier
image TangenteMag

image Tangente Education
image Jouer Bridge
image logo Club Tangente

magazines > Maths (Tangente) > Tangente


EDP Sciences
2017
222 pages
ISBN:9782759818303

25,00 €

A la découverte des graphes et des algorithmes de graphes

Christian Laforest

Présentation

Présentation de l'éditeur

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.

Biographie de l'auteur

Christian Laforest est Professeur à l'Université Clermont Auvergne, enseignant à l'ISIMA et chercheur au LIMOS.

Tangente

Editions POLE

Tangente 217 - Les maths des jeux o...
Tangente
7,40 €
Tangente 216 - Les opérations au f...
Tangente
7,40 €
Tangente 215 - Les nombres figurés
Tangente
7,40 €
Tangente n°214 : Racines carrées
Tangente
7,40 €
Tangente n°213 : Dénombrer
Tangente
7,40 €
Tangente n°212 : Prodigieux Terenc...
Tangente
7,40 €
Tangente n°211 : La mathématique ...
Tangente
7,40 €
Tangente n°210 - Sommer des série...
Tangente
7,40 €
Tangente n°209 - Intrigants sangak...
Tangente
7,40 €
Tangente n°208 : La puissance d'un...
Tangente
7,40 €
Tangente n°207 : L'abstraction
Tangente
7,40 €
Tangente n°206 : L'orientation
Tangente
6,80 €
Tangente n°205 : Découvrir les é...
Tangente
6,80 €
Tangente n°204 - Convexité
Tangente
6,80 €
Tangente n°203 - Le nombre d'or
Tangente
6,80 €
Tangente n°202 - Les congruences
Tangente
6,80 €
Tangente n°201 - Le barycentre
Tangente
6,80 €
Tangente n°200 - Numéro Collector...
Tangente
7,80 €
Tangente n°199 - Se repérer - Art...
Tangente
6,80 €
Tangente n°198 - Roger Penrose
Tangente
6,80 €
Tangente n°197 - Mathématiques co...
Tangente
6,80 €
Tangente n°196 - Fascinants carré...
Tangente
6,80 €
Tangente n°195 - Mesurer
Tangente
6,80 €
Tangente n°194 - Covid-19, une app...
Tangente
6,80 €
Tangente n°193 - Les polynômes du...
Tangente
6,80 €
Tangente n°192 - Discontinuité et...
Tangente
6,80 €
Tangente n°191 - Divisibilité et ...
Tangente
6,80 €
Tangente n°190 - Nombres p-adiques
Tangente
6,80 €
Tangente n°189 - Dualité et jeux
Tangente
6,80 €
Tangente n°188 - Musique contempor...
Tangente
6,80 €
Tangente n°187 - Enveloppes de fam...
Tangente
6,80 €
Tangente n°186 - Mathématiques et...
Tangente
6,80 €
Tangente n°185 - Topologie, défor...
Tangente
6,80 €
Tangente n°184 - Calculer toujours...
Tangente
6,80 €
Tangente n°183 - L'indispensable d...
Tangente
6,80 €
Tangente n°182 - Les mystères cac...
Tangente
6,80 €
Tangente n°181 - Big Data : rendre...
Tangente
6,80 €
Tangente n°180 - Espionnage, des m...
Tangente
6,80 €
Tangente n°179 - Les 30 ans de tan...
Tangente
6,80 €
Tangente n°178 - Mathématiques et...
Tangente
6,80 €
Tangente n°177 - Les merveilles de...
Tangente
6,80 €
Tangente n°176 - Les lieux géomé...
Tangente
6,80 €
Tangente n°175 - Les identités re...
Tangente
6,80 €
Tangente n°174 - Les outils de l'o...
Tangente
6,80 €
Tangente n°173 - Le petit théorè...
Tangente
6,40 €
Tangente n°172 - Le théorème de ...
Tangente
6,40 €
Tangente n°171 - Mathématiques de...
Tangente
6,40 €
Tangente n°170 - Faut-il supprimer...
Tangente
6,40 €
Tangente n°169 - À  la racine de...
Tangente
6,40 €
Tangente n°168 - Les maths du spor...
Tangente
6,40 €
Tangente n°167 - Le théorème de ...
Tangente
6,40 €
Tangente n°166 : Les trésors cach...
Tangente
6,40 €
Tangente n°165 : Les tests sous to...
Tangente
6,40 €
Tangente n°164 : Mathématiques et...
Tangente
6,40 €
Tangente n°163 - Les secrets du ca...
Tangente
6,40 €
Tangente n°162 - La géométrie pr...
Tangente
6,40 €
Tangente n°161 - Carrés magiques
Tangente
6,40 €
Tangente n°160 : Les maths de la m...
Tangente
6,40 €
Tangente n°159 : Mathématiques et...
Tangente
6,40 €
Tangente n°158 - Les maths se mett...
Tangente
6,40 €
Tangente n°156 - L'infiniment peti...
Tangente
6,40 €
Tangente n°155 - Méditerranée ca...
Tangente
6,40 €
Tangente n°154 - Périmetres, aire...
Tangente
6,40 €
Tangente n°153 - Les nombres premi...
Tangente
6,40 €
Tangente n°152 - Trucs et trucages...
Tangente
6,40 €
Tangente n°151 - Mathématiques de...
Tangente
6,40 €
Tangente n°150 - L'art fractal
Tangente
6,40 €
Tangente n°149 - Numéro Anniversa...
Tangente
6,40 €
Tangente n°148 - Partager, c'est m...
Tangente
6,40 €
Tangente n°147 - Henri Poincaré
Tangente
6,40 €
Tangente n°146 - La saga des courb...
Tangente
6,40 €
Tangente n°145 - Les maths au serv...
Tangente
6,40 €
Tangente n°144 - L'apport des vect...
Tangente
6,40 €
Tangente n°143 - Rencontres
Tangente
6,40 €
Tangente n°142 - Maths en bulles
Tangente
6,40 €
Tangente n°141 - Un cahier de vaca...
Tangente
6,40 €
Tangente n°140 - Statistiques et p...
Tangente
6,40 €
Tangente n°139 - Mathématiques ar...
Tangente
6,40 €
Tangente n°138 - L'invention des f...
Tangente
6,40 €
Tangente n°137 - Les médailles Fi...
Tangente
6,40 €
Tangente n°136 - Mathématiques su...
Tangente
6,40 €
Tangente n°135 - Les mots et les m...
Tangente
6,40 €
Tangente n°134 - Ombre & Lumière
Tangente
6,40 €
Tangente n°133 - Modèles climatiq...
Tangente
6,40 €
Tangente n°132 - La russie
Tangente
6,40 €
Tangente n°131 - Mathématiques am...
Tangente
6,40 €
Tangente n°130 - Belgique, Terre d...
Tangente
6,40 €
Tangente n°129 - Jeux logiques
Tangente
6,40 €
Tangente n°128 - Astronomie
Tangente
6,40 €
Tangente n°127 - Mathématiques é...
Tangente
6,40 €
Tangente n°126 - Le miracle hongro...
Tangente
6,40 €
Tangente n°124 - Constructions
Tangente
6,40 €
Tangente n°122 - Mathématiques it...
Tangente
6,40 €
Tangente n°120 - Le calcul
Tangente
5,90 €
Tangente n°119 - Le rôle des math...
Tangente
5,90 €
Tangente n°118 - 20 ans !
Tangente
5,90 €
Tangente n°117 - Chasseurs d'énig...
Tangente
5,90 €
Tangente n°116 - Fluides et fluidi...
Tangente
5,90 €
Tangente n°115 - Construire et rep...
Tangente
5,90 €
Tangente n°114 - Coxeter, l'homme ...
Tangente
5,90 €
Tangente n°113 - La série harmoni...
Tangente
5,90 €
Tangente n°112 - Médailles Fields...
Tangente
5,90 €
Tangente n°111 - Mathématiciens p...
Tangente
5,90 €
Tangente n°109 - Les surfaces
Tangente
5,90 €
Tangente n°107 - Classer, trier, s...
Tangente
5,90 €
Tangente n°106 - Ces formes qui no...
Tangente
5,50 €
Tangente n°105 - Labyrinthes
Tangente
5,50 €
Tangente n°104 - L'Europe des math...
Tangente
5,50 €
Tangente n°103 - Topographie
Tangente
5,50 €
Tangente n°101 - Le calcul mental
Tangente
5,50 €
Tangente n°100 - Le zéro, le vide...
Tangente
5,50 €
Tangente n°99 - L'art des pavages
Tangente
5,50 €
Tangente n°98 - Bourse
Tangente
5,50 €
Tangente n°97 - Les grandes erreur...
Tangente
5,50 €
Tangente n°96 - Les groupes
Tangente
5,50 €
Tangente n°95 - Mathématiques et ...
Tangente
5,50 €
Tangente n°94 - Léonard de Vinci
Tangente
4,75 €
Tangente n°92 - La beauté mathém...
Tangente
4,75 €
Tangente n°91 - La guerre déchiff...
Tangente
4,75 €
Tangente n°90 - Mathématiques et ...
Tangente
4,75 €
Tangente n°89 - Maths & magie
Tangente
4,75 €
Tangente n°88 - Les savants fous
Tangente
4,75 €
Tangente n°87 - Peut-on gagner aux...
Tangente
4,75 €
Tangente n°86 - Maths & foot
Tangente
4,75 €
Tangente n°85 - La symétrie
Tangente
4,75 €
Tangente n°84 - Elections
Tangente
4,75 €
Tangente n°83 - De la géographie ...
Tangente
4,75 €
Tangente n°82 - L'intelligence des...
Tangente
4,75 €
Tangente n°81 - Mathématiques et ...
Tangente
4,75 €
Tangente n°80 - Le géométrie des...
Tangente
4,75 €
Tangente n°79 - TPE
Tangente
4,75 €
Tangente n°78 - L'économie malade...
Tangente
4,75 €
Tangente n°77 - Faut-il se fier au...
Tangente
4,75 €
Tangente n°76
Tangente
4,75 €
Tangente n°68 - Eclipses
Tangente
4,75 €
Tangente n°64/65 - Jeu en encart
Tangente
4,75 €
Tangente n°57 - Le fil d'Ariane
Tangente
4,75 €
Tangente n°56 - Marcel Pagnol
Tangente
4,75 €
Tangente n°55 - Coloriages du plan
Tangente
4,75 €
Tangente n°54 - Maths & Sculture
Tangente
4,75 €
Tangente n°53 - Raymond Devos
Tangente
4,75 €
Tangente n°51/52 - Spécial Jeux
Tangente
10,00 €
Tangente n°50 - Iannis Xenakis
Tangente
4,75 €
Tangente n°49 - Levy Strauss
Tangente
4,75 €
Tangente n°48 - Le corbusier
Tangente
4,75 €
Tangente n°46 - Dixième championn...
Tangente
4,75 €
Tangente n°44 - Pierre Boulez
Tangente
4,75 €
Tangente n°43 - Les suites de Quen...
Tangente
4,75 €
Tangente n°42 - Le monstre de Cant...
Tangente
4,75 €
Tangente n°41 - Algorithmes de tri
Tangente
4,75 €
Tangente n°40 - Mathières à pens...
Tangente
4,75 €
Tangente n°35 - Le principe de Cur...
Tangente
4,75 €
Tangente n°34 - Étranges tranches
Tangente
4,75 €
Tangente n°32 - Albert Einstein
Tangente
4,75 €
Tangente n°31 - Triangles sur la s...
Tangente
4,75 €
Tangente n°30 - Eugnène Ionisco
Tangente
4,75 €
Tangente n°27 - Denis Diderot
Tangente
4,75 €
Tangente n°26 - Le petit homme
Tangente
4,75 €
Tangente n°25 - La logique floue
Tangente
4,75 €
Tangente n°21 - Gala de graphes
Tangente
4,75 €
Tangente n°20 - Spécial vidéo
Tangente
4,75 €
Tangente n°18 - Labyrinthes en fol...
Tangente
4,75 €
Tangente n°17 - Calculer dans sa t...
Tangente
4,75 €
Tangente n°16 - Évariste Galois
Tangente
4,75 €