Graph coloring Hackerearth

Revision en1, by rahulpadhy, 2016-10-10 07:29:06

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..

Tags hackerearth, graph theory, colorings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English rahulpadhy 2016-10-10 07:29:06 373 Initial revision (published)