Hacemos una revisión profunda cada noticias de nuestra página web con el objetivo de mostrarte siempre la información más veraz y actual.
Solución:
Ese es un problema bastante difícil de resolver. Hay una página de Wikipedia al respecto:
- Problema de isomorfismo de grafos
Según esa página, hay una serie de casos especiales que se han resuelto con soluciones eficientes en tiempo polinomial, pero aún se desconoce la complejidad de la solución óptima.
Mi proyecto – Griso – en sf.net: http://sourceforge.net/projects/griso/ con esta descripción:
Griso es una utilidad de prueba de isomorfismo de grafos escrita en C++ y basada en mi propio algoritmo.
Vea la muestra de entrada/salida de Griso en esta página: http://funkybee.narod.ru/graphs.htm
valoraciones y comentarios
Acuérdate de que puedes optar por la opción de añadir una tasación objetiva si te fue preciso.