Fundamental Cutsets Explained: Get Guided with Examples

  • Thread starter Thread starter noobie!
  • Start date Start date
  • Tags Tags
    Signals
AI Thread Summary
Fundamental cutsets are defined as sets of edges whose removal separates a graph into multiple components. A fundamental cutset includes one branch from a spanning tree and may also contain additional chords. To better understand this concept, examples and resources can be found through online searches and textbooks on graph theory. Engaging with these materials can enhance comprehension of fundamental cutsets. Exploring these resources is essential for mastering the topic.
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:

Thread 'Errors and significant figures'

I multiplied the values first without the error limit. Got 19.38. rounded it off to 2 significant figures since the given data has 2 significant figures. So = 19. For error I used the above formula. It comes out about 1.48. Now my question is. Should I write the answer as 19±1.5 (rounding 1.48 to 2 significant figures) OR should I write it as 19±1. So in short, should the error have same number of significant figures as the mean value or should it have the same number of decimal places as...
View full post »
Thread 'A cylinder connected to a hanging mass'

Thread 'A cylinder connected to a hanging mass'

Let's declare that for the cylinder, mass = M = 10 kg Radius = R = 4 m For the wall and the floor, Friction coeff = ##\mu## = 0.5 For the hanging mass, mass = m = 11 kg First, we divide the force according to their respective plane (x and y thing, correct me if I'm wrong) and according to which, cylinder or the hanging mass, they're working on. Force on the hanging mass $$mg - T = ma$$ Force(Cylinder) on y $$N_f + f_w - Mg = 0$$ Force(Cylinder) on x $$T + f_f - N_w = Ma$$ There's also...
View full post »

Similar threads

Resonant Lengths in open air column question
Replies
6
Views
3K
AC voltage source driving an inductor and a capacitor
Replies
26
Views
2K
I Need to Calculate the Speed of Sound for a Lab
Replies
4
Views
2K
Optimal angle to guide pallets with the least friction
Replies
18
Views
2K
Charged insulator in contact with conductor
Replies
3
Views
2K
Simple Harmonic Motion/Fundamental Frequency
Replies
5
Views
2K
What is a method to find the fundamental frequency of a pipe
Replies
2
Views
2K
EMF and potential in a circuit
Replies
2
Views
1K
Wave Problem -- Total amplitude of fundamental and first three harmonics
Replies
4
Views
2K
How Does Airplane Reflection Affect TV Signal Interference?
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top