¿Cuántas sub-gráficas tiene Kn?Para realizar este conteo recuerda que Kn es la gráfica completa con n vértices, n∈Z^+.

Teoría de gráficas

¿Cuántas sub-gráficas tiene Kn?
Para realizar este conteo recuerda que Kn 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.