Grafo de cinta

From Wikipedia, the free encyclopedia

Un grfo de cinta con un vértice (el disco amarillo), tres aristas (dos de ellas torcidas) y una cara. Representa un embebido de un garfo con tres auto bucles en el plano proyectivo

En teoría de grafos topológica, un grafo de cinta es una forma de representar grafos embebidos, equivalente en potencia a un sistema de rotación o a una aplicación de grafo codificado con signo.[1] Es conveniente para visualizaciones de embebidos, porque permite representar superficies no orientadas sin autointersecciones (a diferencia de los embebidos de toda la superficie en el espacio euclídeo tridimensional) y porque omite las partes de la superficie que están alejadas del grafo, permitiendo agujeros a través de los cuales se puede ver el resto de la incrustación.

Los grafos de cinta también se denominan grafos gordos.[2]

En la representación de un grafo de cinta, cada vértice está representado por un disco topológico, y cada vínculo está representado por un rectángulo topológico con dos extremos opuestos pegados a los bordes de los discos de los vértices (incluida la posibilidad de enlazar un vértice consigo mismo). [3]

Incrustaciones

Equivalencia

Referencias

Related Articles

Wikiwand AI