Éléments de théorie des graphes

Main
Mathematics - Graph Theory
Éléments de théorie des graphes

Éléments de théorie des graphes

Alain Bretto, Alain Faisant, François Hennecart

0 / 5.0

0 comments

你有多喜欢这本书？

下载文件的质量如何？

下载该书，以评价其质量

下载文件的质量如何？

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.

种类:

Mathematics - Graph Theory

年:

2012

出版:

出版社:

Springer

语言:

french

页:

392

系列: