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.
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)