Category:Definitions/Graph Theory
Jump to navigation
Jump to search
This category contains definitions related to Graph Theory.
Related results can be found in Category:Graph Theory.
Graph theory is the branch of mathematics concerned with the structure and properties of graphs.
As a (graph-theoretical) graph has the same conceptual definition as a relation, it follows that there is considerable overlap between the fields of graph theory and relation theory.
Subcategories
This category has the following 16 subcategories, out of 16 total.
A
D
E
G
L
M
N
R
S
T
V
W
Pages in category "Definitions/Graph Theory"
The following 180 pages are in this category, out of 180 total.
A
- Definition:Acyclic Graph
- Definition:Adjacency Matrix
- Definition:Adjacent (Graph Theory)
- Definition:Adjacent (Graph Theory)/Edges
- Definition:Adjacent (Graph Theory)/Edges/Non-Adjacent
- Definition:Adjacent (Graph Theory)/Edges/Undirected Graph
- Definition:Adjacent (Graph Theory)/Faces
- Definition:Adjacent (Graph Theory)/Vertices
- Definition:Adjacent (Graph Theory)/Vertices/Non-Adjacent
- Definition:Adjacent (Graph Theory)/Vertices/Undirected Graph
- Definition:Adjacent Edges (Graph Theory)
- Definition:Adjacent Edges (Undirected Graph)
- Definition:Adjacent Faces
- Definition:Adjacent Vertices (Graph Theory)
- Definition:Adjacent Vertices (Undirected Graph)
- Definition:Arborescence
B
C
- Definition:Chromatic Number
- Definition:Circuit
- Definition:Circumference (Graph Theory)
- Definition:Circumference of Graph
- Definition:Closed Path
- Definition:Closed Trail
- Definition:Coloring
- Definition:Complement (Graph Theory)
- Definition:Complement (Graph Theory)/Loop-Graph
- Definition:Complement (Graph Theory)/Simple Graph
- Definition:Complement of Simple Graph
- Definition:Complete Bipartite Graph
- Definition:Complete Graph
- Definition:Component of Graph
- Definition:Connected (Graph Theory)
- Definition:Connected (Graph Theory)/Graph
- Definition:Connected (Graph Theory)/Graph/Disconnected
- Definition:Connected (Graph Theory)/Vertices
- Definition:Connected Graph
- Definition:Connected Vertices
- Definition:Connectivity
- Definition:Cubic Graph
- Definition:Cut-Vertex
- Definition:Cycle (Graph Theory)
- Definition:Cycle (Graph Theory)/Even
- Definition:Cycle (Graph Theory)/Odd
D
E
- Definition:Edge Coloring
- Definition:Edge Contraction
- Definition:Edge Cut
- Definition:Edge Deletion
- Definition:Edge of Graph
- Definition:Edge Set
- Definition:Edge Subdivision
- Definition:Edge-Disjoint Trails
- Definition:Edgeless Graph
- Definition:Endpoint of Open Path
- Definition:Euler Characteristic of Finite Graph
- Definition:Eulerian Circuit
- Definition:Eulerian Graph
- Definition:Eulerian Trail
- Definition:Even Cycle (Graph Theory)
F
G
- Definition:Genus of Surface
- Definition:Girth
- Definition:Graph (Graph Theory)
- Definition:Graph (Graph Theory)/Edge
- Definition:Graph (Graph Theory)/Edge/Endvertex
- Definition:Graph (Graph Theory)/Edge/Join
- Definition:Graph (Graph Theory)/Notation
- Definition:Graph (Graph Theory)/Order
- Definition:Graph (Graph Theory)/Size
- Definition:Graph (Graph Theory)/Vertex
- Definition:Graph Isomorphism
- Definition:Graph Subdivision
- Definition:Graph Theory
H
I
- Definition:Incident (Graph Theory)
- Definition:Incident (Graph Theory)/Planar Graph
- Definition:Incident (Graph Theory)/Undirected Graph
- Definition:Incident (Undirected Graph)
- Definition:Induced Subgraph
- Definition:Infinite Graph
- Definition:Infinite Path
- Definition:Isolated Vertex
- Definition:Isomorphism (Graph Theory)
L
M
N
O
P
- Definition:Parallel Edges
- Definition:Partite Set
- Definition:Path (Graph Theory)
- Definition:Path (Graph Theory)/Endpoint
- Definition:Path (Graph Theory)/Open
- Definition:Path Graph
- Definition:Pendant Edge
- Definition:Pendant Vertex
- Definition:Perfect Graph
- Definition:Petersen Graph
- Definition:Planar Graph
- Definition:Planar Graph/Face
- Definition:Planar Graph/Non-Planar
- Definition:Platonic Graph
- Definition:Platonic Graph/Cube
- Definition:Platonic Graph/Dodecahedron
- Definition:Platonic Graph/Icosahedron
- Definition:Platonic Graph/Octahedron
- Definition:Platonic Graph/Tetrahedron
- Definition:Proper Coloring
- Definition:Proper Vertex Coloring
S
- Definition:Semi-Eulerian Graph
- Definition:Semi-Hamiltonian Graph
- Definition:Signed Graph
- Definition:Simple Graph
- Definition:Simple Graph/Formal Definition
- Definition:Size of Graph
- Definition:Spanning Subgraph
- Definition:Spanning Tree
- Definition:Spanning Tree/Building-Up Method
- Definition:Spanning Tree/Cutting-Down Method
- Definition:Star Graph
- Definition:Subdivision (Graph Theory)
- Definition:Subdivision (Graph Theory)/Edge
- Definition:Subdivision (Graph Theory)/Example
- Definition:Subdivision (Graph Theory)/Graph
- Definition:Subgraph
- Definition:Subgraph/Embedding