Can anyone please explain about the concepts used in this question ?

https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/practice-problems/approximate/graph-coloring/

I read about complete graphs and bipartite graphs from wikipedia(by seeing the comments), but still can't undertand how to approach this question..