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,692
192
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
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Topology and Analysis
Replies
9
Views
2K
  • Introductory Physics Homework Help
Replies
1
Views
395
  • Engineering and Comp Sci Homework Help
Replies
4
Views
993
  • Calculus and Beyond Homework Help
Replies
2
Views
4K
  • Topology and Analysis
Replies
17
Views
2K
Replies
2
Views
653
Replies
7
Views
2K
  • Topology and Analysis
Replies
2
Views
3K
Back
Top