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

Kn es la gráfica completa con n vértices, n∈Z+. Se deben contar todas las sub-gráficas distintas (aunque sean isomorfas); las sub-gráficas pueden ser disconexas.

Por favor, anotar todos los pasos del conteo.