¿Cuántos ciclos de longitud 4 hay en K5? Mi intuición es 5 (usando 5 elige 4). Sin embargo, sé que la respuesta es 15. Estoy tratando de entender la intuición detrás de él.
Gracias.
Respuesta
¿Demasiados anuncios?
ganeshie8
Puntos
4197
Su intuición es correcta ya que puede elegir $4$ vértices en $\binom{5}{4}$ maneras.
Además, para cada uno hay $\dfrac{1}{2}(4-1)!$ permutaciones circulares libres .
