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

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