Circuits or edge-disjoint unions of circuits in a connected graph

In summary, the conversation involved discussing the benefits of exercise and ways to incorporate it into daily life. The speakers also touched on the importance of setting achievable goals and finding enjoyable forms of physical activity. They also emphasized the role of mindset and motivation in maintaining a consistent exercise routine.
  • #1
cianfa72
1,878
207
TL;DR Summary
Evaluate the number of nonempty circuits or edge-disjoint unions of circuits in a connected graph
Hi,
I've a question related to the graph theory.

Take a connected graph with ##n## nodes and ##b## edges. We know there are ##m = b - n + 1## fundamental circuits.

Which is the total number of nonempty circuits or edge-disjoint unions of circuits ? If we do not take in account the circuit orientation I believe the answer is ##2^m - 1##.

Is the above correct ? Thanks.
 
Physics news on Phys.org
  • #2
To be more specific consider the following graph with 2 nodes and 4 edges. We have 3 fundamental circuits, but which is the total number of circuits or edge-disjoint unions of circuits ?
appunti.jpg
 

Similar threads

Replies
2
Views
168
Replies
1
Views
1K
  • Topology and Analysis
Replies
9
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Introductory Physics Homework Help
Replies
1
Views
457
  • Engineering and Comp Sci Homework Help
Replies
4
Views
1K
Replies
17
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
4K
Replies
2
Views
728
Replies
7
Views
2K
Back
Top