Recent content by samirg

connectivity of graph(problem redefinition) Hi matt The problem can be stated as Given a random graph G(n,p) where n is number of nodes in the graph and p is the probability that an edge exits between two nodes, (when p=0 graph does not have any edges and when p = 1 graph is fully...

Hi Guys I need some help on graph connectivity problem. Given a graph is connected with probability p, what is the probability that its subgraph is also connected? In other words, we have to find the probability that a subgraph of a connected graph is connected? I hope i have made my...