2 votos

Cómo dibujar incrustaciones de grafos en superficies orientables de género superior

Soy nuevo y estoy jugando con incrustaciones de grafos en superficies orientables de género alto (al menos 3, pero no más de 7). Me gustaría dibujar en papel plano.

Utilizo rectángulos para los agujeros y bordes de colores. Es muy desordenado.

¿Existe una forma mejor, tal vez estándar?

6voto

Misha Puntos 1723

Una forma de dibujar un $n$ -en el plano (o construir uno topológicamente) es tomar un $4n$ -e identifica los lados opuestos. Al dibujar una gráfica sobre esa superficie, los vértices son puntos dentro del polígono, y las aristas pueden salir del polígono por un lado y volver por el lado opuesto.

Por ejemplo, aquí se muestra una incrustación del grafo de Petersen en el grafo de $1$ -toroidal:

enter image description here

Podrías evitar demasiadas aristas raras colocando los vértices en los lados del polígono.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X