Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Treballs de l'estudiantat
  • Escola Politècnica Superior
  • Enginyeria Informàtica
  • View Item
  •   Home
  • Treballs de l'estudiantat
  • Escola Politècnica Superior
  • Enginyeria Informàtica
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
Treball (403.8Kb)
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


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

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
European research projects
Collections
  • Enginyeria Informàtica [45]

Contact Us | Send Feedback | Legal Notice
© 2023 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2023 BiD. Universitat de Lleida
Metadata subjected to