Eléments de théorie des graphes

Availability:
Ebook in PDF format. Available for immediate download after we receive your order

DRM:
ACS4

Publication Year:
2021

ISBN-13: 9782817802817

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.