9 les relacions: Camí (teoria de grafs), Dodecàedre, Estructura algebraica, Graf (matemàtiques), Matemàtiques, NP-complet, Teoria de grafs, Vèrtex (teoria de grafs), William Rowan Hamilton.
Camí (teoria de grafs)
negre gruixut) En teoria de grafs, un camí o ruta és una seqüència de vèrtexs dins d'un graf tal que hi ha una aresta entre cada vèrtex i el següent.
Nou!!: Camí hamiltonià і Camí (teoria de grafs) · Veure més »
Dodecàedre
Dodecàedre regular Un dodecàedre o dodecaedre (ambdues variants són acceptades) és un políedre regular de dotze cares.
Nou!!: Camí hamiltonià і Dodecàedre · Veure més »
Estructura algebraica
Una estructura algebraica és un conjunt d'elements amb unes propietats operacionals determinades.
Nou!!: Camí hamiltonià і Estructura algebraica · Veure més »
Graf (matemàtiques)
Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.
Nou!!: Camí hamiltonià і Graf (matemàtiques) · Veure més »
Matemàtiques
Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).
Nou!!: Camí hamiltonià і Matemàtiques · Veure més »
NP-complet
En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard.
Nou!!: Camí hamiltonià і NP-complet · Veure més »
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Nou!!: Camí hamiltonià і Teoria de grafs · Veure més »
Vèrtex (teoria de grafs)
Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerre és un vèrtex fulla En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs).
Nou!!: Camí hamiltonià і Vèrtex (teoria de grafs) · Veure més »
William Rowan Hamilton
va ser un matemàtic, físic i astrònom irlandès.
Nou!!: Camí hamiltonià і William Rowan Hamilton · Veure més »