This is a glossary of graph theory.
Graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
is the study of
graphs
Graph may refer to:
Mathematics
*Graph (discrete mathematics), a structure made of vertices and edges
**Graph theory, the study of such graphs and their properties
*Graph (topology), a topological space resembling a graph in the sense of discre ...
, systems of nodes or
vertices connected in pairs by lines or
edges.
Symbols
A
B
C
D
E
F
G
H
I
K
L
M
N
O
P
Q
R
S
T
U
V
W
See also
*
List of graph theory topics
This is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory terms for basic terminology
Examples and types of graphs
Graph coloring
Paths and cycles
Trees
Terminology
*Node
**Child node
**Parent node
**Leaf ...
*
Gallery of named graphs
Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer. A famous example is the Petersen graph, a concrete graph on 10 vertices that appears as a minim ...
*
Graph algorithms
The following is a list of well-known algorithms along with one-line descriptions for each.
Automated planning
Combinatorial algorithms
General combinatorial algorithms
* Brent's algorithm: finds a cycle in function value iterations using on ...
*
Glossary of areas of mathematics
Mathematics is a broad subject that is commonly divided in many areas that may be defined by their objects of study, by the used methods, or by both. For example, analytic number theory is a subarea of number theory devoted to the use of methods ...
References
{{wiktionary, Appendix:Glossary of graph theory
Graph theory
Glossaries of mathematics
he:גרף (תורת הגרפים)#תת גרף