answersLogoWhite

0


Best Answer

A tree is a specialized case of a graph. A tree is a connected graph with no circuits and no self loops.

A graph consists of 3 sets - vertices, edges and a set representing relations between vertices and edges i.e. v = (a, b, c) e = (e1, e2, E3) and x = ((a,b,e1), (b,c,e2), (a,c,e3)) represents a graph where e1 joins a and b and so on.

A circuit is alternating sequence of edges and vertices where in edges are not repeated, vertices may be and starting and ending vertices are the same e.g. a e1 b e2 c e3 a means a connected to b, b to c and c to a. This forms a loop.

A self loop is a vertex looping on to itself.

As a tree does not contain any loops and is still connected, it is also called a minimally connected graph i.e. there is just one path between any 2 vertices.

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: DIFFERENCE between GRAPH and TREE IN DATA STRUCTURES?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the difference between a data table and a graph?

A data table is a list of statistics - a graph is a physical representation of the data.


What is the difference between a table and a graph?

A data table is a list of statistics - a graph is a physical representation of the data.


What is the difference between double bar graph and double line graph?

A double bar graph is a graph that uses pairs of bars to compare and show the relationship between data. However, a double line graph is a grid graph that uses pairs of lines to compare and show the relationship between data.


What is the difference between a double bar graph and a bar graph?

The difference between a bar graph and a double bar graph is...... A bar graph displays one set of data, and a double bar graph compares two different sets of information/data.So should have a key.


What is the fundamental difference between logical and physical data structures?

1) Logical data structures are structures that emphasize on data relationships and how data is related from the view of the user. 2) Physical data structures are data models that emphasize on the use of efficiently and effectively storing data in memory.


What is the difference between bar graph and double bar graph?

A double bar graph shows two sets f data in one chart. A bar graph just shows one.


Is there a difference between a bar graph and a double bar graph?

A double bar graph plots two sets of data on a single chart, whereas a bar graph plots just one.


What is the difference between graph and graphic?

Graph theory is the study of graphs:mathematical structures used to model pairwise relations between objects from a certain collection.A "graph" in this context refers to collection of edges that connect pairs of vertices.While computer graphics are graphics created using computers and more generally,the representation of image data by computer...... Unknown Programmer from Iraq...


How is a graph similar to a data table?

A graph is similar to a data table in that they both present the data. A difference is that the graph is more of a visual representation. Often, trends in the data are easy to recognize in the visual representation of the graph.


What is the difference between a bar graph and line graph?

A bar graph consists of columns of varying height to show data - looking like 'steps' across the page. A line graph uses a continuous line which changes direction with each piece of data.


What has the author Gregory Lawrence Chesson written?

Gregory Lawrence Chesson has written: 'Synthesis techniques for transformations on tree and graph structures' -- subject(s): Data structures (Computer science), Graph theory, Trees (Graph theory)


What is difference between a bar graph circle graph and line graph and when would you use them?

I'm in sixth grade and I use circle graphs in social studies and bar and line graphs in science