How Many Substructures Can Be Found in Complete Graphs K_n?

[sara15]

If we have K_n denote the complete graph on n vertices, can anyone explain to me how to know how many substructures does K_n have?

 

[Robert1986]

If we have K_n denote the complete graph on n vertices, can anyone explain to me how to know how many substructures does K_n have?

Do you mean how many sub graphs does it have? If so, how many subsets of n verticies is there?

 

[sara15]

Do you mean how many sub graphs does it have? If so, how many subsets of n verticies is there?

yes it means a subgraph