Algoritmos para el cálculo de invariantes en gráfos.

Ma. Elena Vázquez Huerta

Buscar

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