Hola,
Hay infinitos caminos, pero de largo n y entre vértices opuestos no.
Para entender un poco más lo que nos piden pensá que pasa para algunos valores de n. Por ejemplo, para n=1 no existe ningún camino ya que se necesita un camino de largo 2 por lo menos. Para n=2 tenemos 2 caminos, si nos movemos por el ciclo en sentido horario o antihorario. Con n=3 no existen caminos que cumplan lo pedido, ya que todos los caminos van a terminar en un vértice adyacente.
Preguntá devuelta si seguis sin entender lo que pide o si no sale!
Saludos,
Agustín
Hay infinitos caminos, pero de largo n y entre vértices opuestos no.
Para entender un poco más lo que nos piden pensá que pasa para algunos valores de n. Por ejemplo, para n=1 no existe ningún camino ya que se necesita un camino de largo 2 por lo menos. Para n=2 tenemos 2 caminos, si nos movemos por el ciclo en sentido horario o antihorario. Con n=3 no existen caminos que cumplan lo pedido, ya que todos los caminos van a terminar en un vértice adyacente.
Preguntá devuelta si seguis sin entender lo que pide o si no sale!
Saludos,
Agustín