Ask
your own question, for FREE!
Computer Science
10 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
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
letrasbonitasz:
Typography plays an important role in digital communication. Different font styles can make social media profiles, usernames, messages, and creative designs
Bounty:
tested love: im so over love it acquires patience i don't have trials an tribulations yet my souls the only one taken i give 90 you give 10 you say that you
SaltySuga:
is it possible to tell how deep a cut is by an open wound? like would i be able t
AndreW2002:
I'm trying to change my profile picture but it keeps saying "Either a error occurred, or you tried to upload a gif" but it's not a gif that I'm using, it's
6 hours ago
0 Replies
0 Medals
13 hours ago
3 Replies
0 Medals
1 day ago
1 Reply
0 Medals
13 hours ago
3 Replies
0 Medals
2 days ago
5 Replies
0 Medals
4 days ago
3 Replies
1 Medal
2 days ago
7 Replies
2 Medals
5 days ago
5 Replies
1 Medal
6 days ago
3 Replies
0 Medals