Théorie topologique des graphes
From Wikipedia, the free encyclopedia
En mathématiques, la théorie topologique des graphes est une branche de la théorie des graphes. Elle étudie entre autres les plongements de graphes dans des surfaces, les graphes en tant qu'espaces topologiques[1] ainsi que les immersions de graphes.
Un plongement d'un graphe dans une surface donnée, une sphère par exemple, est une façon de dessiner ce graphe sur cette surface sans que deux arêtes se croisent. Un problème fondamental de la théorie topologique des graphes, souvent présenté comme un casse-tête mathématique, est l'énigme des trois maisons. D'autres applications existent comme dans l'impression de circuits électroniques où le but est d'imprimer (trouver un plongement) un circuit (le graphe) sur une carte de circuit imprimé (la surface) sans que deux connexions se croisent et provoquent un court-circuit.
À un graphe non orienté donné, on peut associer un espace topologique ainsi : chaque sommet est représenté par un point, et chaque arête est un arc homéomorphe à qui relie ses deux extrémités[1]. Avec ce point de vue, on peut définir la notion d'homéomorphisme de graphes découlant directement de celle d'homéomorphisme topologique. De plus la notion de graphe connexe coïncide avec la connexité topologique et un graphe connexe est un arbre si et seulement si son groupe fondamental est trivial.
![{\displaystyle [0,1]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/738f7d23bb2d9642bab520020873cccbef49768d)
