0
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.
Add your answer:
Earn +20 pts
Define the difference between data and information?
Data is called raw data or facts. But data with some context is called information, and information becomes knowledge which can be shared.
Difference between computerization and automation in library?
the difference between manual system and computerized system is manual system is too difficult to organize the data, and also has so Marney duplicate data, and also non-updated, out of search the previous data or record, computerized data system is also updated system and new version, you can able to manage Essie and flaxible that is the different.
What is the difference between serial and parallel data transmission?
one bit at a time vs. a group of several bits at a time.
What are the vertical bars through the data points in this graph?
they are called error bars. It represents the amount of error associated with each data point
What is the difference between main and auxiliary memory?
The major difference between main memory and auxiliary memory is that main memory is directly accessed by CPU but the auxiliary memory is not accessed by the CPU directly.For this the data is first transferred to main memory from auxiliary memory and then from main memory the data is transferred to the CPU for further processing. Answered By: Richa Singh
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 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...
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.
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 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
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)
A graph that shows the relationship between two sets of data?
bar graph
