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.
Follow Math Help Forum on Facebook and Google+
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.
View Tag Cloud