Résumé
Dans ce chapitre nous étudions un aspect topologique des graphes. Nous allons voir si un graphe Γ peut être representé (ou dessiné) sur un plan ou sur une autre surface. La notion classique de répresentation d’un graphe sur une surface S répond aux exigences suivantes:
-
les sommets sont représentés par des points de S, appelés encore sommets;
-
les arêtes sont représentées par des courbes simples (sans point double) de la surface S entre ces points, de telle sorte que deux courbes ne peuvent se couper qu’en des sommets sur S.
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). Graphes planaires. In: Éléments de théorie des graphes. Collection IRIS. Springer, Paris. https://doi.org/10.1007/978-2-8178-0281-7_5
Download citation
DOI: https://doi.org/10.1007/978-2-8178-0281-7_5
Publisher Name: Springer, Paris
Print ISBN: 978-2-8178-0280-0
Online ISBN: 978-2-8178-0281-7
eBook Packages: Computer ScienceComputer Science (R0)