Ask
your own question, for FREE!
Computer Science
7 Online
asd
Still Need Help?
Join the QuestionCove community and study together with friends!
e=n-1 is actually one of the definitions of a tree, so we're running in circles! However, if you want, try the following: Given -A connected graph which is a tree This implies that there are no cycles, and at least two leaves (a leaf is a vertex of degree one, i.e. with exactly one adjacent edge). Case A: If the graph has exactly two vertices connected by an edge, then there are 2 vertices and 1 edge, thus e=n-1. Case B: If the n>2, then remove any leaf, together with the adjacent edge. So there are n-1 vertices and e-1 edges. Repeat above until there are only two vertices left, which satisfies e=n-1. Therefore e=n-1 is satisfied by a tree of any number of vertices n.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
VERNEISH:
Two objects are moving along separate linear paths where each path is described by position, d, and time, t.
Maci:
what are the best stock apps for people who want to start investing?
Twaylor:
genuienly how do i get better self control i keep watcing youtube and theres this
IzzyCookie:
|dw:1792074056138:dw| Uhm, I don't know where to ask this, but I'm in college welding at my community college, and I need help learning vertical welding for
thehearken:
not sure if this is considered spam, im sorry if it is, but does anyone have tips
27 minutes ago
1 Reply
0 Medals
4 days ago
3 Replies
2 Medals
1 week ago
3 Replies
0 Medals
2 days ago
9 Replies
1 Medal
1 week ago
2 Replies
1 Medal