Fundamental Cutsets Explained: Get Guided with Examples

  • Thread starter Thread starter noobie!
  • Start date Start date
  • Tags Tags
    Signals
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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: