HOME

TheInfoList



OR:

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:גרף (תורת הגרפים)#תת גרף