Which of the following has maximum clique size 2?
|Answer» A. perfect graph|
|Explanation: the perfect bipartite graph has clique size 2. also, the clique size of compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph is 2.|
Login to Continue
It will take less than 2 minutes