Ask
your own question, for FREE!
Computer Science
17 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
albert14ring:
Can you give me suggestions on the fastest and most organized way to be ready early in the morning to go to school without any confusion or delay? The impor
Twaylor:
how to make good breakfast food ingredients : 1 mother flat bread bananas peanut
lovelove1700:
u00bfA quu00e9 hora es tu clase?Fill in the blanks Activity unlimited attempts left Completa.
glomore600:
find someone says that that one person your talking to doesn't really like you should I take their advice and leave or should I ask the person i'm talking t
Addif9911:
Him I dimmed the light that once felt mine, a glow I never meant to lose. I over-read the shadows, let voices crowd the room where only two hearts shouldu20
EdwinJsHispanic:
Poem to my mom who proved my point "You proved my point, I am a failure. but I kinda wish, you were my savior.
Wolfwoods:
The Modern Princess "you spoke so softly to me, held me close when no one else did, loved me in a way no one else dared to.
2 hours ago
8 Replies
0 Medals
4 hours ago
0 Replies
0 Medals
4 hours ago
2 Replies
0 Medals
1 day ago
5 Replies
0 Medals
2 days ago
4 Replies
0 Medals
2 days ago
6 Replies
2 Medals
3 days ago
11 Replies
3 Medals