I am Samir. I am new to this forum. I found the ongoing discussion about graphs interesting. I also had one question regarding connectivity in graphs.(adsbygoogle = window.adsbygoogle || []).push({});

"If a graph is connected with a given probablity say p, what is the probablity that its subgraph is also connected with same probablity"?

In other words, is there any method to determine the connectivity of a subgraph given the connectivity of its parent graph?

I would really appreciate any help in this matter.

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**