Computer probability

[Math nooby]

There are 5 computers. For each pair of computers, a coin is flipped. If it is heads, then a link is built between the computers; if it is tails, there's no link between the two. Every message that a computer receives is automatically sent to every computer to which it is linked. Find the probability that every computer is able to receive messages from every other computer.

 

[Romsek]

And what are your thoughts on the problem? What kind of connectivity must occur in order for all the computers are able to receive messages from any other?

 

[pka]

There are 5 computers. For each pair of computers, a coin is flipped. If it is heads, then a link is built between the computers; if it is tails, there's no link between the two. Every message that a computer receives is automatically sent to every computer to which it is linked. Find the probability that every computer is able to receive messages from every other computer.

Comment: This seems more of a graph theory question than strictly a probability.
There are many techniques to determine if a graph on five nods is connect.