Ask
your own question, for FREE!
Computer Science
24 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
Ultrilliam:
Welcome to the 10th Anniversary Update! (Part 2) Sorry this one passed the date a
Twaylor:
was walking downtown and my adhd brain wanted to make some (rock?) lyrics: There'
AndreW2002:
There is an error when sending GIFs, is this known or is this a level requirement
serenitystXrgazer:
Getting sent to anti gay christian covestion camp in a few weeks, any tips. guys i think im cooked.
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
chuckD:
hellp!!! what does it mean to describe a scientist as skeptical Why is sceptical
DoltonCarlee:
So like do y'all know anything about the first world war?
thehearken:
anyone know how to explain this so its easier for me to understand? b(1)=2, b(n)=
3 minutes ago
2 Replies
0 Medals
15 minutes ago
1 Reply
0 Medals
1 hour ago
10 Replies
0 Medals
11 minutes ago
4 Replies
0 Medals
22 hours ago
10 Replies
2 Medals
2 days ago
6 Replies
1 Medal
4 days ago
0 Replies
0 Medals
3 days ago
2 Replies
1 Medal
2 days ago
2 Replies
0 Medals
3 days ago
5 Replies
2 Medals