Que: 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/2¹⁰¹
b. 1/50
c. 1/100
d. 1/20
Answer: 1/50

Leave a Comment