answersLogoWhite

0


Best Answer

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.

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is a compound graph?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

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.


How can you tell from the pie graph that citric acid and table sugar are not the same compound?

You can tell from the pie graph because citric acid and table sugar occupy different portions of the graph, indicating that they are different compounds. Each compound would have a distinct composition and mass percentage represented in the graph, allowing you to distinguish between them.


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