Graph Theorymedium
0:00.0

What is the domination number of the complete graph KnK_n? (Domination number is the size of the smallest dominating set, a set of vertices such that every vertex is either in the set or adjacent to a vertex in the set.)