# Graph

Graph may refer to:

• A graphic (such as a line chart, plot, chart or diagram) depicting the relationship between two or more variables used, for instance, in visualising scientific data.

In mathematics:

• Graph (mathematics), a set of vertices and edges
• Graph theory
• Graph of a function

In computer science:

• Graph (data structure), an abstract data type representing relationships or connections
• Graph (software), the name of a software application for mathematical plotting
• Conceptual graph, a model for knowledge representation and reasoning

Other uses:

• HMS Graph (P715), a submarine of the Royal Navy (United Kingdom)

### Other articles related to "graph, graphs":

Dual Graph
... In the mathematical discipline of graph theory, the dual graph of a plane graph G is a graph that has a vertex corresponding to each face of G, and an edge joining two neighboring faces for each ... may also be used for more general embeddings of graphs on manifolds ...
Subcoloring
... In graph theory, a subcoloring is an assignment of colors to a graph's vertices such that each color class induces a vertex disjoint union of cliques ... A subchromatic number χS(G) of a graph G is the least number of colors needed in any subcoloring of G ... Every proper coloring and cocoloring of a graph are also subcolorings, so the subchromatic number of any graph is at most equal to the cochromatic ...
Edge Contraction - Applications
... in proof by induction on the number of vertices or edges in a graph, where it can be assumed that a property holds for all smaller graphs and this can be used to prove the property for the larger ... are also useful in structures where we wish to simplify a graph by identifying vertices that represent essentially equivalent entities ... One of the most common examples is the reduction of a general directed graph to an acyclic directed graph by contracting all of the vertices in each strongly connected component ...
Syntactic Methods - Anomalies
... There are four main types of anomaly Redundancies – A chunk of the graph is redundant if its terminals can be reached if the chunk is removed from the graph Conflicts – A system ... By creating a visual directed graph of a system, there are several obvious visual flags that indicate the above anomalies a sub-graph with no input is probably missing something important while looking at the ...

### Famous quotes containing the word graph:

In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.
W.N.P. Barbellion (1889–1919)

When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.
Marshall McLuhan (1911–1980)