
related topics 
{math, number, function} 
{theory, work, human} 
{acid, form, water} 
{system, computer, user} 
{work, book, publish} 
{line, north, south} 
{style, bgcolor, rowspan} 
{area, part, region} 
{math, energy, light} 

In mathematics and computer science, 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 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 graphs that are commonly considered. The graphs studied in graph theory should not be confused with "graphs of functions" and other kinds of graphs.
Graphs are one of the prime objects of study in Discrete Mathematics. Refer to Glossary of graph theory for basic definitions in graph theory.
Contents
Full article ▸


related documents 
Ordered pair 
Partially ordered set 
Normal space 
Direct product 
NP (complexity) 
Polish notation 
Empty set 
Greatest common divisor 
Net (mathematics) 
Topological vector space 
Bspline 
A* search algorithm 
Universal quantification 
Binomial theorem 
Tensor 
Affine transformation 
Banach space 
Sheffer stroke 
Grover's algorithm 
Knapsack problem 
Optimization (mathematics) 
Cyclic group 
Free group 
Document Type Definition 
Henri Lebesgue 
Associative array 
Minimum spanning tree 
Fundamental theorem of arithmetic 
Stokes' theorem 
Selection sort 
