Hola Lucas.
Si quieres contar los 3-ciclos en W_4, nuevamente cuentas los subgrafos isomorfos a C_3 y luego las multiplicas por 6. Observa que en W_n (si n es mayor o igual a 4) los subgrafos isomorfos a C_3 serán únicamente las "porciones de torta".
Si quieres contar los 4-ciclos, tendrás que contar los subgrafos isomorfos a C_4 y luego multiplicarlos por por 2·4 (¿se entiende porqué?).
¿Se te ocurre como contar los grafos subgrafos isomorfos a C_4 en W_3, W_4 y W_5? Informalmente serían "dos porciones de tortas contiguas" y en W_4 además tendrías "el borde de la torta".
Dime si se entendió, saludos, Florencia.
Si quieres contar los 3-ciclos en W_4, nuevamente cuentas los subgrafos isomorfos a C_3 y luego las multiplicas por 6. Observa que en W_n (si n es mayor o igual a 4) los subgrafos isomorfos a C_3 serán únicamente las "porciones de torta".
Si quieres contar los 4-ciclos, tendrás que contar los subgrafos isomorfos a C_4 y luego multiplicarlos por por 2·4 (¿se entiende porqué?).
¿Se te ocurre como contar los grafos subgrafos isomorfos a C_4 en W_3, W_4 y W_5? Informalmente serían "dos porciones de tortas contiguas" y en W_4 además tendrías "el borde de la torta".
Dime si se entendió, saludos, Florencia.