Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/9702
Título : Algoritmos para el cálculo de invariantes en gráfos.
Autor(es): Ma. Elena Vázquez Huerta
Fecha de publicación : dic-2001
Editorial : Facultad de Informática
Facultad: Facultad de Informática
Programa académico: Licenciado en Informática
Resumen: Las nociones de isomorfismo y simetría son consideradas los conceptos más importantes de todas las áreas de la computación. La detección de estructuras isomorfas es importante en la construcción de algoritmos prácticos. A finales de la década de los 70's y principios de los 80s hubo grandes avances en la solución del problema de isomorfismo de grafos, estos avances se basaron en la teoría de grupos. La teoría de grupos puede verse como el estudio algebraico de la simetría. Lo que relaciona las estructuras de grafos y grupos es el problema de determinar si dos grafos son los mismos conociendo únicamente la simetría que estos dos grafos poseen. Basándonos en este enfoque, se construyeron algoritmos eficientes (de orden polinomial) para determinar si dos grafos son isomorfos.
URI: https://ri-ng.uaq.mx/handle/123456789/9702
Aparece en: Licenciatura en Informática

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Ma. Elena Vasquez Huerta.pdf20.97 MBAdobe PDFPortada
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.