complement.

Two simple graphs are if there is a bijection from the vertices of the first graph to the vertices of the second such that two vertices are adjacent in the first graph if and only if their images are adjacent in the second.

c) sketch its graph

In a high school class, there are students of different talents (ex. music, art, debate, sports, etc.). A committee needs to be formed consisting of the maximum number of students such that the committee is diverse – no two students with the same talent are in the committee. Transform this problem to a graph theoretic problem. What are the vertices of the graph? What are the edges of the graph? What do you have to find in the graph?