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ére...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Laforest, Christian (Autor)
Formato: Electrónico eBook
Idioma:Francés
Publicado: [Place of publication not identified] : EDP Sciences, 2017.
Temas:
Graph theory.
Algorithms.
Algorithms
Algorithmes.
algorithms.
Graph theory
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000Mi 4500
001 EBSCO_on1090102386
003 OCoLC
005 20231017213018.0
006 m o d
007 cr cnu---unuuu
008 171027t20172017xx a o 001 0 fre d
040 |a K6U  |b eng  |e rda  |e pn  |c K6U  |d OCLCO  |d OCLCF  |d OCLCQ  |d N$T  |d SFB  |d OCLCO  |d OCLCQ  |d OCLCO 
020 |a 9782759821020  |q (electronic bk.) 
020 |a 2759821021 
020 |z 9782759818303 
035 |a (OCoLC)1090102386 
050 4 |a QA166  |b .L346 2017 
082 0 4 |a 511.5  |2 23 
049 |a UAMI 
100 1 |a Laforest, Christian,  |e author. 
245 1 0 |a A la découverte des graphes et des algorithmes de graphes /  |c Christian Laforest. 
264 1 |a [Place of publication not identified] :  |b EDP Sciences,  |c 2017. 
264 4 |c ©2017 
300 |a 1 online resource (223 pages) :  |b illustrations (some color) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a data file  |2 rda 
500 |a Includes index. 
588 0 |a Online resource; title from PDF title page (ebrary, viewed October 25, 2017). 
505 0 0 |t Frontmatter --  |t Table des matières --  |t 1. Présentation --  |t 2. Un graphe. Qu'est-ce que c'est? --  |t 3. Parcourons un graphe en largeur --  |t 4. Parcourons un graphe en profondeur --  |t 5. Un arbre très léger --  |t 6. Construisons un arbre à partir d'une suite de degrés --  |t 7. Dessinons un graphe dans le plan sans croiser les arêtes --  |t 8. Passons une seule fois par chaque arête --  |t 9. Passons une seule fois par chaque sommet --  |t 10. Travaillons ensemble --  |t 11. Les flots: un problème de plomberie informatique --  |t 12. Fabriquons une notice de montage --  |t 13. À vous de jouer! --  |t 14. Des problèmes très difficiles à résoudre --  |t 15. Colorions les graphes --  |t 16. Des couplages --  |t 17. Une petite couverture --  |t 18. Le problème du voyageur de commerce --  |t 19. Retour sur l'arbre léger --  |t 20. Un arbre couvrant minimisant la somme des distances --  |t 21. Découper un graphe en deux grâce à une pièce de monnaie --  |t 22. Un avenir incertain --  |t 23. Autres problèmes et autres approches --  |t 24. Quelques références et compléments --  |t Index 
520 |a 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. 
590 |a eBooks on EBSCOhost  |b EBSCO eBook Subscription Academic Collection - Worldwide 
650 0 |a Graph theory. 
650 0 |a Algorithms. 
650 2 |a Algorithms 
650 6 |a Algorithmes. 
650 7 |a algorithms.  |2 aat 
650 7 |a Algorithms  |2 fast 
650 7 |a Graph theory  |2 fast 
776 0 8 |i Print version:  |a Laforest, Christian.  |t A la découverte des graphes et des algorithmes de graphes.  |d [Place of publication not identified] : EDP Sciences, 2017  |z 9782759821020 
856 4 0 |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1605217  |z Texto completo 
938 |a EBSCOhost  |b EBSC  |n 1605217 
994 |a 92  |b IZTAP 

Ejemplares similares