Ask
your own question, for FREE!
Computer Science
13 Online
What is the difference between a tree and a graph?
Still Need Help?
Join the QuestionCove community and study together with friends!
trees have leafs and graphs don't....
A tree is a type of graph that does not have any cycles and there is only one path between any two vertices.
I would say that the two points above are identical for undirected graphs/trees, but I don't think I've ever heard of a directed tree anyway.
A graph is a set of branches and vertices which may or may not contain loops/cycles within it. A tree is a graph which consists of all the vertices of the main graph along with branches(edges) which connect all the vertices together( only once). There can be many trees for a given graph. |dw:1326385889197:dw|
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
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.
stxandrew1214:
I lwk like a junior need help to talk with her and get to know her but I think sh
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
17 hours ago
1 Reply
0 Medals
17 hours ago
1 Reply
0 Medals
1 day ago
19 Replies
2 Medals
1 day ago
5 Replies
0 Medals
3 days ago
3 Replies
1 Medal
1 day ago
7 Replies
2 Medals
4 days ago
5 Replies
1 Medal
5 days ago
3 Replies
0 Medals