Collection IRIS

Eléments de théorie des graphes

Authors: Bretto, Alain, Faisant, Alain, Hennecart, François

  • Le seul ouvrage récent écrit en français sur la théorie des graphes
  • Renouvelle la présentation des travaux classiques de Claude Berge
  • Un livre adapté à tous les niveaux (du 1er cycle au 3e cycle)
see more benefits

Buy this book

Softcover $79.95
price for USA
  • ISBN 978-2-8178-0280-0
  • Free shipping for individuals worldwide
  • We do not distribute this product in your location.
About this book

Ce livre est une introduction développée à la théorie des graphes. Autour de cette théorie se développe aujourd'hui l'un des domaines les plus féconds et les plus dynamiques des mahématiques et de l'informatique. La théorie des graphes permet de réprésenter un ensemble complexe d'objets en exprimant les relations entre les éléments : réseaux de communication, circuits électriques, etc. Le livre présente le langage et les notions élémentaires de cette théorie, les différents types de graphes (bipartis, arbres, arborescences, graphes eulériens et hamiltoniens, etc.) ; il étudie les relations entre les graphes et les structures de données algorithmiques ; il traite ensuite des notions de connextié et de flots ; puis il développe la notion de planarité ; l'ouvrage traite aussi des aspects algébriques, introduit aux thèmes de la coloration et du couplage des graphes; Il aborde aussi la théorie spectrale.

About the authors

Alain Bretto est professeur au département d’Informatique de l’université de Caen (GREYC). Alain Faisant et François Hennecart sont respectivement maître de conférences et professeur au département de Mathématiques de l’Université Jean-Monnet à Saint-Etienne.

Table of contents (10 chapters)

  • Concepts fondamentaux

    Bretto, Alain (et al.)

    Pages 1-34

  • Quelques graphes remarquables

    Bretto, Alain (et al.)

    Pages 35-59

  • (Di)graphes et structures de données

    Bretto, Alain (et al.)

    Pages 61-98

  • Connexité et flots dans les réseaux

    Bretto, Alain (et al.)

    Pages 99-129

  • Graphes planaires

    Bretto, Alain (et al.)

    Pages 131-181

Buy this book

Softcover $79.95
price for USA
  • ISBN 978-2-8178-0280-0
  • Free shipping for individuals worldwide
  • We do not distribute this product in your location.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Eléments de théorie des graphes
Authors
Series Title
Collection IRIS
Copyright
2012
Publisher
Springer-Verlag Paris
Copyright Holder
Springer-Verlag France S.A.R.L.
Distribution Rights
This title is no longer available by Springer.To purchase book,please visit www.lavoisier.fr or send an e.mail to serviceclients@lavoisier.fr.The electronic version remains available on SpringerLink for all customers who purchased the eBook
Softcover ISBN
978-2-8178-0280-0
Edition Number
1
Number of Pages
XX, 372
Topics