Implementació de la cerca d'un subgraf comú maximal a dos grafs mitjançant colles
| Contribuinte(s) |
Universitat de Lleida. Escola Politècnica Superior López Lorenzo, Ignacio |
|---|---|
| Data(s) |
02/08/2011
|
| Resumo |
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. |
| Formato |
47 p. 413516 bytes |
| Identificador | |
| Idioma(s) |
cat |
| Direitos |
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>) |
| Palavras-Chave | #Grafs, Teoria de #004 - Informàtica |
| Tipo |
info:eu-repo/semantics/bachelorThesis |
