À la découverte des graphes et des algorithmes de graphes / / Christian Laforest.
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 we...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter EDP Sciences Contemporary eBook-Package 2016-2020 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Les Ulis : : EDP Sciences, , [2017] ©2017 |
Year of Publication: | 2017 |
Language: | French |
Series: | Hors collection
|
Online Access: | |
Physical Description: | 1 online resource (229 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 04610nam a22006015i 4500 | ||
---|---|---|---|
001 | 9782759821020 | ||
003 | DE-B1597 | ||
005 | 20221201113901.0 | ||
006 | m|||||o||d|||||||| | ||
007 | cr || |||||||| | ||
008 | 221201t20172017fr fo d z fre d | ||
020 | |a 9782759821020 | ||
024 | 7 | |a 10.1051/978-2-7598-2102-0 |2 doi | |
035 | |a (DE-B1597)574819 | ||
035 | |a (OCoLC)1248760054 | ||
040 | |a DE-B1597 |b eng |c DE-B1597 |e rda | ||
041 | 0 | |a fre | |
044 | |a fr |c FR | ||
072 | 7 | |a COM014000 |2 bisacsh | |
100 | 1 | |a Laforest, Christian, |e author. |4 aut |4 http://id.loc.gov/vocabulary/relators/aut | |
245 | 1 | 0 | |a À la découverte des graphes et des algorithmes de graphes / |c Christian Laforest. |
264 | 1 | |a Les Ulis : |b EDP Sciences, |c [2017] | |
264 | 4 | |c ©2017 | |
300 | |a 1 online resource (229 p.) | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
347 | |a text file |b PDF |2 rda | ||
490 | 0 | |a Hors collection | |
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 |
506 | 0 | |a restricted access |u http://purl.org/coar/access_right/c_16ec |f online access with authorization |2 star | |
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. | ||
538 | |a Mode of access: Internet via World Wide Web. | ||
546 | |a In French. | ||
588 | 0 | |a Description based on online resource; title from PDF title page (publisher's Web site, viewed 01. Dez 2022) | |
650 | 4 | |a Information Technology. | |
650 | 4 | |a Mathematics. | |
650 | 7 | |a COMPUTERS / Computer Science. |2 bisacsh | |
773 | 0 | 8 | |i Title is part of eBook package: |d De Gruyter |t EDP Sciences Contemporary eBook-Package 2016-2020 |z 9783110756401 |
773 | 0 | 8 | |i Title is part of eBook package: |d De Gruyter |t EDP Sciences Frontlist eBook Package 2017 |z 9783111023892 |
856 | 4 | 0 | |u https://doi.org/10.1051/978-2-7598-2102-0 |
856 | 4 | 0 | |u https://www.degruyter.com/isbn/9782759821020 |
856 | 4 | 2 | |3 Cover |u https://www.degruyter.com/document/cover/isbn/9782759821020/original |
912 | |a 978-3-11-075640-1 EDP Sciences Contemporary eBook-Package 2016-2020 |c 2016 |d 2020 | ||
912 | |a 978-3-11-102389-2 EDP Sciences Frontlist eBook Package 2017 |b 2017 | ||
912 | |a EBA_BACKALL | ||
912 | |a EBA_CL_CHCOMSGSEN | ||
912 | |a EBA_EBKALL | ||
912 | |a EBA_PPALL | ||
912 | |a EBA_STMALL | ||
912 | |a GBV-deGruyter-alles | ||
912 | |a PDA12STME | ||
912 | |a PDA5EBK |