Physics Forums

Physics Forums (http://www.physicsforums.com/index.php)
-   General Math (http://www.physicsforums.com/forumdisplay.php?f=73)
-   -   Connectivity of Graphs (http://www.physicsforums.com/showthread.php?t=40574)

HallsofIvy Aug25-04 07:59 PM

Connectivity of Graphs
 
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.

"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


All times are GMT -5. The time now is 10:44 AM.

Powered by vBulletin Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums