Buenas, tenia una pregunta, ¿esta bien planteado el ejercicio? Es decir, se nos pide un camino de largo n entre dos vertices opuestos, pero caminos hay cuantos yo quiera, ya que un camino a secas no tiene restriccion alguna.
En respuesta a Maykol Michael Borrazás Berteis
Re: Practico 8 Ejercicio 6
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