Hi Guys(adsbygoogle = window.adsbygoogle || []).push({});

I need some help on graph connectivity problem.

Given a graph is connected with probability p, what is the probablity that its subgraph is also connected?

In other words, we have to find the probablity that a subgraph of a connected graph is connected?

I hope i have made my question clear. Any help in this matter is really appreciated.

Thanks

Samir

**Physics Forums - The Fusion of Science and Community**

# Connectivity Of Graphs

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Connectivity Of Graphs

Loading...

**Physics Forums - The Fusion of Science and Community**