261 views

1 Answer

Best answer
1 votes
1 votes

take example for such questions!....And then generalize

draw for 1 bit using (0 1) u will get a  line shaped graph ...chromatic no. =2

draw for 2 bit using (00 01 10 11) u will get a square shaped graph......chromatic no. =2

draw for 3 bit using (000 001 010 011 100 101 110 111) u will get a 3-cube graph.....chromatic no. =2 ..

draw for 4 bit using (0000 0001......) u will get a 4-cube graph.....chromatic no. =2 ..

.

.

.

hence  for n bit u will get n-cube ...chromatic no. =2  

Diameter is maximum length between any two vertices , Here its 5

So, ratio is 2/5

selected by

Related questions

3 votes
3 votes
3 answers
1
rahul sharma 5 asked Jun 12, 2017
1,914 views
What are the chromatic number of following graphs?Answer is 6 and 4 respectively.But i am getting 3 for both.Please someone confirm this?
0 votes
0 votes
0 answers
3
EthicEtheR asked Nov 20, 2021
374 views
This question is related to graph theory colour covering