Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales:

Property Value
dbo:abstract
  • Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: 1. * ¿Cuántos SAWs de longitud se pueden construir sobre determinada rejilla? 2. * ¿Cuál es el comportamiento asintótico de un SAW de longitud , cuando tiende a infinito? (es)
  • Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: 1. * ¿Cuántos SAWs de longitud se pueden construir sobre determinada rejilla? 2. * ¿Cuál es el comportamiento asintótico de un SAW de longitud , cuando tiende a infinito? (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6875023 (xsd:integer)
dbo:wikiPageLength
  • 15983 (xsd:integer)
dbo:wikiPageRevisionID
  • 128753643 (xsd:integer)
prop-es:apellidos
  • Slade Gordon (es)
  • Slade Gordon (es)
prop-es:año
  • 1996 (xsd:integer)
prop-es:editorial
  • Birkhäuser (es)
  • Birkhäuser (es)
prop-es:nombre
  • Madras Neal (es)
  • Madras Neal (es)
prop-es:título
  • The Self-Avoding Walk (es)
  • The Self-Avoding Walk (es)
dct:subject
rdfs:comment
  • Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: (es)
  • Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: (es)
rdfs:label
  • Camino autoevitante (es)
  • Camino autoevitante (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of