How do I find fundamental cutsets?

  • Thread starter Thread starter noobie!
  • Start date Start date
  • Tags Tags
    Signals
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 1K views
noobie!
Messages
57
Reaction score
0

Homework Statement


I have difficulty in understanding the meaning of fundamental cutsets.I don't really know how to find the fundamental cutsets.Can someone please guide me.It would be the best if there are any examples and links cited for me.Thanks in advance..


Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
I'm not too good on this but I'll have a go trying to help you! :smile:

As far as I understand, a cutset is "a set of edges whose removal would break up the graph into two or more components".

Consider a spanning tree T in a graph G. A fundamental cutset S is a cutset which contains exactly one branch from T (and also some other chords if necessary). http://rbmix.com/math/graphth/grp.php

There's numerous sources around online, try your own Google search, and of course there should be some content in good ol' books. :wink:
 
Last edited: