Paths and compatible hamiltonian cycles
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Autors
Correu electrònic de l'autor
Tutor / director
Tribunal avaluador
Realitzat a/amb
Tipus de document
Treball Final de Grau
Data
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-CompartirIgual 3.0 Espanya
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
Aquest projecte està centrat en estudiar condicions que fan que un conjunt de punts tinguin un camí d'expansió que sigui compatible amb un cicle Hamiltonià. Hem demostrat que ser un camí monòton o self-approaching és condició suficient per asegurar que hi ha un cicle Hamiltonià compatible. A més, hem estudiat la condició de ser un camí que coincideix amb el MST del conjunt de punts i demostrat alguns resultats interessants per ajudar en futurs investigacions per demostrar que aquesta condició és suficient.
Descripció
Matèries
Provinença
Titulació
GRAU EN MATEMÀTIQUES (Pla 2009)