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

View/ Open
Issue date
2011-08-02Author
López Masip, David
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.
Metadata
Show full item recordAbstract
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.