申論題

5.(10%) A complete graph K_n is a graph G(V,E) with n vertices (n ≥ 1) that have an edge between each pair of vertices in the vertex set. Write the formula of the number of all complete suberaphs K, existing in Kn. (1 ≤p ≤n) The formula is a function of n.