Consulta sobre ciclos en grafos

Re: Consulta sobre ciclos en grafos

de Claudio Qureshi -
Número de respuestas: 0

Exacto, como mencionaron algunos compañeros más arriba para el conteo de ciclos se tiene en cuenta el punto de inicio y el sentido. Entonces si, la cantidad de ciclos de largo 4 en K20 seria A(20,4)=20.19.18.17 mientras que la cantidad de ciclos hamiltonianos sería 20! (20 factorial).