A

Admin • 832.70K Points
Coach

Q. What is the clique size of the line graph of bipartite graph?

  • (A) 0
  • (B) 1
  • (C) 2
  • (D) 3

Explanation by: Admin

the perfect bipartite graph has clique size 2. so 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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.