Ejercicio 3 y 4 Práctico 9

Ejercicio 3 y 4 Práctico 9

de Ignacio Javier Acosta Rodriguez -
Número de respuestas: 2

Buenas tardes,

Me gustaría saber si el siguiente razonamiento es correcto.

Para calcular la cantidad de caminos simples en un grafo P_{n}, pensé que tomando de a 2 vertices iba a generar un posible camino. \binom{n}{2}

Luego multipliqué este resultado por 2, para simbolizar el camino de "ida" y "vuelta" (ya que son distintos).

Entonces llegué a \binom{n}{2}*2 que es igual a \mathbf{A}_{2}^{n} es esto correcto?.

Luego en el ejercicio 4 no se me ocurre que estrategia usar, podrían darme una pista?.

Saludos.