A

Admin • 828.03K Points
Coach

Q. An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v if and only if u and v differ in exactly one bit position. Determine the ratio of the chromatic number of G to the diameter of G?

  • (A) 1/2101
  • (B) 1/50 c) 1/100
  • (C) d
  • (D) 1/20

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.