In mathematics and computer science, **graph theory** is the study of *graphs*, which are mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context is a collection of "vertices" or "nodes" and a collection of *edges* that connect pairs of vertices. A graph may be *undirected*, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be *directed* from one vertex to another; see graph (mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

The graphs studied in graph theory should not be confused with the graphs of functions or other kinds of graphs.

Refer to the glossary of graph theory for basic definitions in graph theory.

Read more about Graph Theory: Applications, History, Drawing Graphs, Graph-theoretic Data Structures

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

... "Perfect Elimination and Chordal Bipartite

**Graphs**" ... Journal of

**Graph Theory**2 (2) 155–163. 11th Southeastern Conference on Combinatorics,

**Graph Theory**and Computing, Congressus Numerantium, Utilitas Math ...

**Graph Theory**- Graph Classes

... problems involve characterizing the members of various classes of

**graphs**... does one property of

**graphs**imply another) Finding efficient algorithms to decide membership in a class Finding representations for members of a class ...

**Graph Theory**

... The adjacency matrix of a finite

**graph**is a basic notion of

**graph theory**... It saves which vertices of the

**graph**are connected by an edge ... Therefore, specifically tailored matrix algorithms can be used in network

**theory**...

... Galois

**theory**Games (probability) Gamma and related functions General topology Generalizations of the derivative Generalized functions Generalized hyperbolic ...

**Graph Theory**- Infinite Networks

... Perhaps, the earliest network with an infinite

**graph**to be studied was the ladder network used to represent transmission lines developed, in its final form, by Oliver Heaviside in 1881 ...

### Famous quotes containing the words theory and/or graph:

“In the *theory* of gender I began from zero. There is no masculine power or privilege I did not covet. But slowly, step by step, decade by decade, I was forced to acknowledge that even a woman of abnormal will cannot escape her hormonal identity.”

—Camille Paglia (b. 1947)

“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)