14 votos

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

El juego comienza con un gráfico con vértices $n$ y sin aristas. Los jugadores alternativamente agregue aristas hasta que el gráfico contenga un círculo de hamilton. El jugador que hizo el último el movimiento pierde.

¿Quién tiene una estrategia ganadora en este juego dependiendo del número de vértices? Para $n = 3$, el juego es aburrido porque el jugador $2$ siempre gana, sin importar cómo el el juego es. Para $n=4$, el jugador $2$ tiene una estrategia ganadora.

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