1 Baron y Peter están jugando un juego. Se les da un grafo finito simple $G$ con $n\ge 3$ vértices y $k$ aristas que conectan los vértices. Primero Peter etiqueta dos vértices A y B, y coloca una ficha en A. Baron empieza. Un movimiento de Baron consiste en mover la ficha a lo largo de una arista. El movimiento de Peter consiste en eliminar una arista del grafo. Baron gana si llega a $B$ ; en caso contrario, gana Peter. Dado el valor de $n$ , ¿cuál es el mayor $k$ para el que Peter siempre puede ganar?