Buscar


Mostrar el registro sencillo del ítem

dc.rights.license http://creativecommons.org/licenses/by-nc-nd/4.0 es_ES
dc.contributor Jaime Rangél Mondragón es_ES
dc.creator Ma. Elena Vázquez Huerta es_ES
dc.date 2001-12
dc.date.accessioned 2023-11-14T19:38:06Z
dc.date.available 2023-11-14T19:38:06Z
dc.date.issued 2001-12
dc.identifier.uri https://ri-ng.uaq.mx/handle/123456789/9702
dc.description 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. es_ES
dc.format Adobe PDF es_ES
dc.language.iso spa es_ES
dc.publisher Facultad de Informática es_ES
dc.relation.requires No es_ES
dc.rights Acceso Abierto es_ES
dc.title Algoritmos para el cálculo de invariantes en gráfos. es_ES
dc.type Tesis de licenciatura es_ES
dc.contributor.role Director es_ES
dc.degree.name Licenciado en Informática es_ES
dc.degree.department Facultad de Informática es_ES
dc.degree.level Licenciatura es_ES


Ficheros en el ítem

Thumbnail
Nombre: Ma. Elena Vasquez ...
Tamaño: 20.47Mb
Formato: PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem