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

Thumbnail
View/Open
Issue date
2011-08-02
Author
López Masip, David
Other authors
Universitat de Lleida. Escola Politècnica Superior
López Lorenzo, Ignacio
Suggested citation
López Masip, David; . (2011) . Implementació de la cerca d'un subgraf comú maximal a dos grafs mitjançant colles. http://hdl.handle.net/10459.1/45606.
Impact

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
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.
URI
http://hdl.handle.net/10459.1/45606
Collections