- #1
samirg
- 3
- 0
Hi Guys
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
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