10 votos

Existe un camino Hamiltoniano para la gráfica de inglés condados?

El continente de los condados de Inglaterra forma de un gráfico con los condados como vértices y aristas como tocar las fronteras. Existe un camino Hamiltoniano se puede tomar? Esta no es la tarea, sólo tengo una idea para un día de fiesta en torno a Inglaterra, donde me visita cada condado sólo una vez!

17voto

Cagri Puntos 61

Supongamos que se puede acceder a la Isla de Wight, a través de Hampshire. Entonces la respuesta es sí:

enter image description here

N. B.: utiliza ceremonial de los condados en lugar de administrativas de los condados; ver los comentarios para el debate.

Edición (después de un comentario más abajo): La imagen de fondo de Wikipedia. He encontrado la ruta de acceso en su mayoría por suerte, con el conocimiento de que tenía que empezar en la Isla de Wight y acabado en Cornwall.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X