planar-graph

7El calor

1Respuesta

Estoy utilizando networkx (un paquete de dibujo de gráficos python) http://networkx.lanl.gov/index.html para uno de mis proyectos. Aunque networkx es bastante bueno, la función de visualización es una

6El calor

4Respuesta

Programa de dibujo de código abierto que admite la prueba de gráfico planar?

En la teoría de grafos, un gráfico plano es un gráfico que se puede incrustar en el plano, es decir, se puede dibujar en el plano de tal forma que sus bordes se cortan solo en sus puntos finales. Son

6El calor

2Respuesta

Encontrar ciclos hamiltonianos en gráficos planos cúbicos

Tengo gráficos planos relativamente pequeños (40-80 nodos) cúbicos (3-regulares), y tengo que decidir su Hamiltonicidad. Soy consciente del hecho de que esta tarea es NP-completo, pero espero que para

7El calor

1Respuesta

Lista de problemas que, en general, son NP-hard pero tienen solución de tiempo polinomial en gráficos planar?

Encontré muchos problemas que pueden formularse como un problema de gráfico. En general es NP-hard pero a veces el gráfico puede ser plano. Por lo tanto, estoy interesado en aprender estos problemas y

17El calor

5Respuesta

Genera un gran gráfico plano aleatorio

¿Cuál es la forma más eficiente de generar un gráfico planar aleatorio grande (~ 300k vértices) ("aleatorio" aquí significa distribución uniforme)?

9El calor

3Respuesta

pequeño hallazgo ciclo en un grafo plano

I tiene una geométrico no dirigido planar graph, que es una gráfica donde cada nodo tiene un lugar y no transversal 2 bordes, y que desee encontrar todos los ciclos que no tienen bordes que cruzan ell