Results 1 to 2 of 2

Math Help - cut set

  1. #1
    Super Member
    Joined
    Aug 2009
    Posts
    639

    cut set

    im trying to understand the meaning of a cut set and the book taht i read states that a cutset must not only disconnect the graph but no proper subset will disconnect.

    may i know what does it mean by "no proper subset will disconnect."?

    im trying to find out how to i identify what the cut set is for a graph

    thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    That is saying that no smaller subset of the cutset is also a cutset.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum