¿Cuántas sub-gráficas tiene Kn?

Teoría de gráficas

¿Cuántas sub-gráficas tiene K_n?

Para realizar este conteo recuerda que K_n es la gráfica completa con n vértices, n∈Z^(+). Toma en cuenta que debes contar todas las sub-gráficas distintas (aunque sean isomorfas); las sub-gráficas pueden ser disconexas.