Résumé
Nous donnons dans ce chapitre les principales définitions de la théorie des graphes. Celles-ci, bien que formalisées de manière abstraite, sont heureusement très intuitives et donc simples à comprendre. Nous avons également introduit quelques notions sur les algorithmes. En effet, de nombreuses propriétés des graphes peuvent être traduites de manière algorithmique. Certaines propriétés ne sont pas effectives (voir section 1.7.3). D’autres, comme le problème d’isomorphisme de graphes, sont très importantes en théorie de la complexité. Ainsi avons-nous aussi développé à la fin du chapitre quelques éléments sur les classes de complexité.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag France
About this chapter
Cite this chapter
Bretto, A., Faisant, A., Hennecart, F. (2012). Concepts fondamentaux. In: Éléments de théorie des graphes. Collection IRIS. Springer, Paris. https://doi.org/10.1007/978-2-8178-0281-7_1
Download citation
DOI: https://doi.org/10.1007/978-2-8178-0281-7_1
Publisher Name: Springer, Paris
Print ISBN: 978-2-8178-0280-0
Online ISBN: 978-2-8178-0281-7
eBook Packages: Computer ScienceComputer Science (R0)