La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. mathscrazy 116 publicaciones mathscrazy #1 h 29 de dic. de 2024, 6:32 a. m. • 1 Y Y por mxsail Alice y Bob juegan un juego en un grafo conexo con $2n$ vértices, donde $n\in \mathbb{N}$ y $n>1$. Alice y Bob tienen fichas llamadas A y B respectivamente. Alternan sus turnos y Alice comienza primero. Alice decide las posiciones iniciales de A y B. En cada movimiento, el jugador cuyo turno es, mueve su ficha a un vértice adyacente. El objetivo de Bob es atrapar a Alice, y el objetivo de Alice es evitarlo. Tenga en cuenta que las posiciones de A y B son visibles para ambos, Alice y Bob, en todo momento. Suponiendo que ambos juegan de manera óptima, ¿cuál es el número máximo posible de aristas en el grafo si Alice es capaz de evadir a Bob indefinidamente? Propuesto por Shashank Ingalagavi y Vighnesh Sangle Z K Y