Hi Nishant, I saw your comment on an answer to the question given in the following link:
http://gateoverflow.in/73128/graph-connectivity
I was also thinking the same thing. But the answer over there has 3 upvotes and the person who has answered hasn't replied to your comment. This is confusing me. Are you really sure the proof given in that answer is wrong?
