0
A Compound Graph is an extension of a standard graph.
Let G be a graph, G=(V,E) where V is a set of vertices and E is a set of edges, that is e = (v1, v2) in V2
A compound graph C is defined by a tree T=(V,F) where V is the same set as G and F are tree edges f=(v1,v2) in V2. C=(G,T) where G=(V,E) and T=(V,F)
Furthermore, C has two additional constraints:
e=(v1,v2) in E implies:
1) v1 is not on the path of v2 to the root of T AND
2) v2 is not on the path of v1 to the root of T.
Intuitively, T defines a hierarchy. All the vertices sharing the same parent in T are in the same "group". The constraints state that you cannot have an edge connecting a vertex to one of its parent in the hierarchy.
Wiki User
∙ 13y ago
Add your answer:
Earn +20 pts
What are the five parts of a graph?
the five graph is line graph,bar graph,pictograph,pie graph and coin graph
Kinds of bar graph?
bar graph,line graph and pie graph
Which type of graph is similar to a line graph?
A bar graph.
Which type of graph is data plotted by a point on the graph?
line graph
On which type of graph is data plotted by a point on the graph?
line graph :))))))))))))))
What is a compound bar graph?
A Compound Graph Is An Extension Of a Standard Graph.
What does the word compound inequalities mean?
Compound inequalities is when there is two inequality signs. You will regularly graph compound inequalities on a number line.
Graph the solution set to each compound x-1 and x4?
Neither x-1 nor x4 is an equation or an inequality. There is, therefore, nothing to graph anything.
Is the word photograph a compound word?
Yes, it is. PHOTO and GRAPH two words put together to make one word.:)
What are the five parts of a graph?
the five graph is line graph,bar graph,pictograph,pie graph and coin graph
What are the names of the on a graph?
bar graph, double bar graph, line graph, and picto graph
Blank Are pictures of relationship?
its a graph
Kinds of bar graph?
bar graph,line graph and pie graph
What is subgraph in given graph?
If all the vertices and edges of a graph A are in graph B then graph A is a sub graph of B.
How are elements usually displayed in a line graph circle graph or a bar graph or a table graph?
Table Graph
How are a bar graph and a line graph different?
a bar graph is a graph that displays data using bars and a line graph is a graph that displays data in a line
5 example of graph and corruption?
Misreporting financial data to investors to inflate stock prices. Accepting bribes in exchange for government contracts. Falsifying research data to secure grant funding. Manipulating election results through voter fraud. Embezzling funds from a charitable organization for personal gain.
