Thread: Question in graph theory

Dear Colleagues,

Could you please help me in solving the following problem:

Let G be a connected graph have a diameter=4, show that the complement graph has a diameter=2 .

Best Regards.

Originally Posted by raed

Dear Colleagues,

Could you please help me in solving the following problem:

Let G be a connected graph have a diameter=4, show that the complement graph has a diameter=2 .

Best Regards.

What have you tried? Where are you stuck? Please make an effort.