Connectivity of Graphs

  1. HallsofIvy

    HallsofIvy 40,310
    Staff Emeritus
    Science Advisor

    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
     
  2. jcsd
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook

Have something to add?

0
Draft saved Draft deleted