Advertisement

Graphes planaires

  • Alain Bretto
  • Alain Faisant
  • François Hennecart
Chapter
Part of the Collection IRIS book series (IRIS)

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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag France 2012

Authors and Affiliations

  • Alain Bretto
    • 1
  • Alain Faisant
    • 2
  • François Hennecart
    • 2
  1. 1.Département d’informatiqueUniversité de Caen - Campus IICaenFrance
  2. 2.Département de mathématiquesUniversité Jean-MonnetSaint-Étienne Cedex 2France

Personalised recommendations