1. Inicio
  2. Universitat de Lleida
  3. Treballs de l'estudiantat
  4. Ver ítem

Implementació de la cerca d'un subgraf comú maximal a dos grafs mitjançant colles

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/10459.1/45606

Autor/a

López Masip, David

Otros/as autores/as

Universitat de Lleida. Escola Politècnica Superior

López Lorenzo, Ignacio

Fecha de publicación

2011-08-02T10:40:12Z

2012-07-17T07:46:16Z

2011-08-02T10:40:12Z

2012-07-17T07:46:16Z

2011-06

2011-08-02T10:40:12Z



Compartir

Resumen

La memòria que ací es presenta s'emmarca dins de l'àrea de teoria de grafs. En concret es treballa la implementació d'un algorisme per trobar el subgraf comú maximal (SCM) de dos grafs mitjançant la cerca de colles maximals (CM). L'aportació principal del projecte consisteix en, donats dos grafs qualsevol, trobar el seu graf associat per tal de poder cercar la seva colla maximal (CM). I així, utilitzant funcions existents en el llenguatge de programació, poder trobar el seu subgraf comú maximal (SCM), necessari per calcular la distància entre grafs i així determinar quan d'isomorfs són.

Tipo de documento

Proyecto / Trabajo fin de carrera o de grado

Lengua

Catalán

Materias y palabras clave

Grafs, Teoria de; 004 - Informàtica

Exportar

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Derechos

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i l'escola i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)

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

Treballs de l'estudiantat [3375]