Ask your own question, for FREE!
Computer Science 19 Online
OpenStudy (anonymous):

What is the difference between a tree and a graph?

OpenStudy (anonymous):

trees have leafs and graphs don't....

OpenStudy (mattfeury):

A tree is a type of graph that does not have any cycles and there is only one path between any two vertices.

OpenStudy (mattfeury):

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.

OpenStudy (anonymous):

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!
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!