La lecture à portée de main
Découvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDécouvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDescription
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.
Voir la chaine Youtube de l'auteur
Sujets
Informations
Publié par | EDP Sciences |
Date de parution | 26 janvier 2017 |
Nombre de lectures | 13 |
EAN13 | 9782759821020 |
Langue | Français |
Poids de l'ouvrage | 9 Mo |
Informations légales : prix de location à la page 0,3050€. Cette information est donnée uniquement à titre indicatif conformément à la législation en vigueur.
Extrait
À LA DÉC OUVERTE
DES GRAPHES
ET DES ALGORITHMES
DE GRAPHES
Christian LaforestÀ LA DÉC OUVERTE
DES GRAPHES
ET DES ALGORITHMES
DE GRAPHES
Christian Laforest
Imprimé en France
ISBN : 978-2-7598-1830-3
Tous droits de traduction, d’adaptation et de reproduction par tous procédés, réservés
pour tous pays. La loi du 11 mars 1957 n’autorisant, aux termes des alinéas 2 et 3 de
l’article 41, d’une part, que les « copies ou reproductions strictement réservées à
l’usage privé du copiste et non destinées à une utilisation collective », et d’autre part,
que les analyses et les courtes citations dans un but d’exemple et d’illustration, « toute
représentation intégrale, ou partielle, faite sans le consentement de l’auteur ou de ses
erayants droit ou ayants cause est illicite » (alinéa 1 de l’article 40). Cette représentation
ou reproduction, par quelque procédé que ce soit, constituerait donc une
contrefaçon sanctionnée par les articles 425 et suivants du code pénal.
© EDP Sciences 2017 (
((
'
$
.
$
3
"
)
,
(
/
((
+
2
(
%
(
!
#
*
+
(
'
-
$
%
(
5
!
)
0
1
&
%
'
#
4
+
!
&
+
!
$
,
"
$
(
$
!
%
"#
"
!
Ebooks
Parlez-vous maths ?
Pierre Lopez, Agnès Rigny
Ebooks
Sciences formelles
Parlez-vous maths ?
Pierre Lopez, Agnès Rigny
224 pages
Français
Ebooks
Tout savoir sur notre alimentation
Pierre Feillet
Ebooks
Alimentation et diététique
Tout savoir sur notre alimentation
Pierre Feillet
107 pages
Français
Ebooks
Chimie organique hétérocyclique
René Milcent
Ebooks
Sciences formelles
Chimie organique hétérocyclique
René Milcent
857 pages
Français
Ebooks
Livre Blanc de la Recherche en Mécanique
Association Française de Mécanique
Ebooks
Techniques
Livre Blanc de la Recherche en Mécanique
Association Française de Mécanique
276 pages
Français
Ebooks
S’ancrer dans la sécurité
DEB DANA, Isabelle Chosson-Argentier
Ebooks
Medecine
S’ancrer dans la sécurité
DEB DANA, Isabelle Chosson-Argentier
150 pages
Français
Ebooks
Voyage au coeur de la relation dose-réponse du médicament
Patrick Brunel, Gérard Flesch, Guy Meno-Tetang
Ebooks
Medecine
Voyage au coeur de la relation dose-réponse du médicament
Patrick Brunel, Gérard Flesch, Guy Meno-Tetang
317 pages
Français
Ebooks
Exercices de chimie des solides
Jean-Francis Marucco
Ebooks
Sciences formelles
Exercices de chimie des solides
Jean-Francis Marucco
255 pages
Français
Ebooks
La biologie cellulaire par les nombres
Rob Phillips, Ron Milo, A. Proag
Ebooks
Science de la nature
La biologie cellulaire par les nombres
Rob Phillips, Ron Milo, A. Proag
245 pages
Français
Ebooks
La faim du pétrole
Pierre Mauriaud, Pascal Breton, Patrick De Wever
Ebooks
Science de la nature
La faim du pétrole
Pierre Mauriaud, Pascal Breton, Patrick De Wever
235 pages
Français
Ebooks
La faim du pétrole
Pierre Mauriaud, Pascal Breton, Patrick De Wever
Ebooks
Science de la nature
La faim du pétrole
Pierre Mauriaud, Pascal Breton, Patrick De Wever
183 pages
Français
Ebooks
Le SI et la métrologie en France
LNE (Laboratoire National de Métrologie et d'Essais)
Ebooks
Sciences formelles
Le SI et la métrologie en France
LNE (Laboratoire National de Métrologie et d'Essais)
168 pages
Français
Ebooks
L'Énergie dans le monde
Jean-Louis Bobin, Hervé Nifenecker, Claude Stéphan
Ebooks
Techniques
L'Énergie dans le monde
Jean-Louis Bobin, Hervé Nifenecker, Claude Stéphan
84 pages
Français
Ebooks
Exercices de radioprotection - Tome 1
Marc Ammerich
Ebooks
NE PAS CONFONDRE...
Abderrazak Marouf
Ebooks
Ça se passe au jardin...
Jean-Christophe Gueguen
Ebooks
Science de la nature
Ça se passe au jardin...
Jean-Christophe Gueguen
82 pages
Français