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 | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Connectivity Of Graphs

**Physics Forums | Science Articles, Homework Help, Discussion**