dc.contributor
Universitat de Lleida. Escola Politècnica Superior
dc.contributor
López Lorenzo, Ignacio
dc.contributor.author
López Masip, David
dc.date.accessioned
2024-12-05T23:06:48Z
dc.date.available
2024-12-05T23:06:48Z
dc.date.issued
2011-08-02T10:40:12Z
dc.date.issued
2012-07-17T07:46:16Z
dc.date.issued
2011-08-02T10:40:12Z
dc.date.issued
2012-07-17T07:46:16Z
dc.date.issued
2011-08-02T10:40:12Z
dc.identifier
http://hdl.handle.net/10459.1/45606
dc.identifier.uri
http://hdl.handle.net/10459.1/45606
dc.description.abstract
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.
dc.format
application/pdf
dc.rights
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 (<a href="http://creativecommons.org/licenses/by-nc-nd/2.5/es/">http://creativecommons.org/licenses/by-nc-nd/2.5/es/</a>)
dc.rights
info:eu-repo/semantics/openAccess
dc.subject
Grafs, Teoria de
dc.subject
004 - Informàtica
dc.title
Implementació de la cerca d'un subgraf comú maximal a dos grafs mitjançant colles
dc.type
info:eu-repo/semantics/bachelorThesis
