http://www.win.tue.nl/~aeb/srgbk/node10.html [Broken](adsbygoogle = window.adsbygoogle || []).push({});

Under the 'For connected graphs all is clear from above'

I've been asked to prove this for connected graphs, but I don't see how this is so clear?

Can anyone help me? Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Why is this the obvious? (graph Theory)

**Physics Forums | Science Articles, Homework Help, Discussion**