É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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Bretto Alain (Auteur), Faisant Alain (Auteur), Hennecart François (Auteur)
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