Éléments de théorie des graphes
La 4e de couverture indique : "Cet ouvrage est une introduction à la théorie des graphes. La plupart des notions élémentaires et classiques y sont introduites selon une approche originale, précise et rigoureuse. Ainsi les résultats énoncés font l'objet, dans leur quasi-totalité, de démonst...
Enregistré dans:
Auteurs principaux : | , , |
---|---|
Format : | Livre |
Langue : | français |
Titre complet : | Éléments de théorie des graphes / Alain Bretto, Alain Faisant, François Hennecart |
Édition : | 2e édition revue et augmentée |
Publié : |
Paris :
Lavoisier
, DL 2018 Hermes |
Description matérielle : | 1 vol. (XIX-542 p.) |
Collection : | Collection IRIS (Paris. 2000) |
Sujets : | |
Documents associés : | Autre format:
Éléments de théorie des graphes |
LEADER | 03862cam a2200481 4500 | ||
---|---|---|---|
001 | PPN230624049 | ||
003 | http://www.sudoc.fr/230624049 | ||
005 | 20210415055600.0 | ||
010 | |a 978-2-7462-4850-2 |b br. | ||
035 | |a (OCoLC)1057326831 | ||
073 | 1 | |a 9782746248502 | |
100 | |a 20181004h20182018k y0frey0103 ba | ||
101 | 0 | |a fre |e fre | |
102 | |a FR | ||
105 | |a a a 001yy | ||
106 | |a r | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c n |2 rdamedia | ||
182 | 1 | |6 z01 |a n | |
183 | 1 | |6 z01 |a nga |2 rdacarrier | |
200 | 1 | |a Éléments de théorie des graphes |f Alain Bretto, Alain Faisant, François Hennecart | |
205 | |a 2e édition revue et augmentée | ||
210 | |a Paris |c Lavoisier |c Hermes |d DL 2018 | ||
215 | |a 1 vol. (XIX-542 p.) |c fig., graph., couv. ill. en coul. |d 24 cm | ||
225 | 0 | |a Collection IRIS | |
339 | |a Après une introduction au langage de base, les auteurs présentent les différents types de graphes, puis les relations entre les graphes et les structures de données algorithmiques, la connexité et les flots, la notion de planarité. Ce sont ensuite les aspects algébriques élémentaires de la théorie des graphes qui sont étudiés, les colorations et couplages, la théorie spectrale. ©Electre 2018 | ||
320 | |a Bibliogr. p. [525]-526. Index. | ||
330 | |a La 4e de couverture indique : "Cet ouvrage est une introduction à la théorie des graphes. La plupart des notions élémentaires et classiques y sont introduites selon une approche originale, précise et rigoureuse. Ainsi les résultats énoncés font l'objet, dans leur quasi-totalité, de démonstrations détaillées. L'aspect topologique et l'aspect algébrique, derniers avatars de cette théorie, ont été développés de manière approfondie. La variété des thèmes abordés a pour objectif de conduire le lecteur à appréhender les graphes dans leur plus grande diversité afin d'en percevoir la puissance en tant qu'outil mathématique. L'accent a également été mis sur l'algorithmique des graphes, qui se prêtent particulièrement bien aux structures de données et à la programmation. Cette deuxième édition propose une présentation plus complète des graphes planaires et de la théorie spectrale. On y trouve aussi un nouveau chapitre sur les graphes aléatoires et quelques éléments d'analyse sur graphes. Ce livre peut être d'usage courant pour les étudiants en informatique et en mathématiques du niveau licence mais il s'adresse également aux étudiants de master ainsi qu'aux élèves ingénieurs. Il pourra aussi être utile à des étudiants doctorants et à des chercheurs confirmés voulant en savoir plus sur ce domaine." | ||
359 | 2 | |b 1 Concepts fondamentaux |b 2 Quelques graphes remarquables |b 3 (Di)graphes et structures de données |b 4 Connexité et flots dans les réseaux |b 5 Graphes planaires |b 6 Graphes et algèbre linéaire |b 7 Coloration |b 8 Couplage et factorisation |b 9 Graphes et théorie des groupes |b 10 Théorie spectrale et applications |b 11 Graphes aléatoires |b 12 Graphes pondérés et applications |b 13 Autres perspectives | |
410 | | | |0 053136764 |t Collection IRIS (Paris. 2000) |x 1623-071X | |
452 | | | |0 168306603 |t Éléments de théorie des graphes |f by Alain Bretto, Alain Faisant, François Hennecart |c Paris |n Springer |d cop. 2012 |y 978-2-8178-0281-7 | |
606 | |3 PPN027315428 |a Graphes, Théorie des |3 PPN027790517 |x Problèmes et exercices |2 rameau | ||
676 | |a 511.5 |v 22 | ||
700 | 1 | |3 PPN114446784 |a Bretto |b Alain |4 070 | |
701 | 1 | |3 PPN026857111 |a Faisant |b Alain |f 1945-... |4 070 | |
701 | 1 | |3 PPN158948009 |a Hennecart |b François |f 1966-.... |4 070 | |
801 | 3 | |a FR |b Electre |c 20180303 |g AFNOR | |
801 | 3 | |a FR |b Abes |c 20181011 |g AFNOR | |
801 | 3 | |a FR |b Electre |c 20180914 |g AFNOR | |
979 | |a SCI | ||
930 | |5 441092104:621570346 |b 441092104 |j u | ||
998 | |a 819306 |