Grafo de cinta
From Wikipedia, the free encyclopedia

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]