Please solve it in efficient manner?

TechCake
20Jan2009,10:42   #1
asadullah.ansari's Avatar
You have N computers and [Ca, Cb] means a is connected to b and this connectivity is symmetric and transitive. then write a program which checks that all computers are interconnected and talk two each other
Go4Expert Founder
20Jan2009,12:38   #2
shabbir's Avatar
If its a puzzle or some kind of competition let it know and I would move it to the right forum
TechCake
20Jan2009,14:02   #3
asadullah.ansari's Avatar
Quote:
Originally Posted by shabbir View Post
If its a puzzle or some kind of competition let it know and I would move it to the right forum
That is algorithm design(Data Structure(Graph theory)only). It's not a puzzle. But in algo design it can come to puzzles as well as Data structure(C) section. But This is not for comptetion, it's tinny probs.