If there are k sets of vertices in a graph, with the condition that each vertex in a set should be connected to at least one vertex from each of the other sets, then what is the least number of complete sub-graphs $K_{k}$ in this graph?

Similar questions and discussions