Category:Definitions/Graph Theory

From ProofWiki

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 38 subcategories, out of 38 total.

A

Definitions/Adjacency (Graph Theory)‎ (18 P)
Definitions/Adjacency Matrices‎ (2 P)
Definitions/Arborescences‎ (9 P)

B

Definitions/Bipartite Graphs‎ (5 P)
Definitions/Boundaries (Graph Theory)‎ (2 P)

C

Definitions/Circuits (Graph Theory)‎ (1 C, 7 P)
Definitions/Complements of Graphs‎ (5 P)
Definitions/Complete Graphs‎ (2 P)
Definitions/Connectedness (Graph Theory)‎ (9 P)
Definitions/Cycles (Graph Theory)‎ (9 P)

D

Definitions/Design Theory‎ (9 P)
Definitions/Digraphs‎ (4 C, 40 P)
Definitions/Distance (Graph Theory)‎ (4 P)

E

Definitions/Edges of Graphs‎ (22 P)
Definitions/Examples of Graphs‎ (3 C, 5 P)
Definitions/Examples of Trees‎ (1 P)

G

Definitions/Graph Colorings‎ (12 P)
Definitions/Graph Notation‎ (3 P)

I

Definitions/Incidence (Graph Theory)‎ (6 P)

L

Definitions/Loop-Graphs‎ (1 C, 10 P)

M

Definitions/Multigraphs‎ (12 P)

N

Definitions/Network Theory‎ (2 C, 15 P)

P

Definitions/Paths (Graph Theory)‎ (2 C, 20 P)
Definitions/Planar Graphs‎ (1 C, 6 P)
Definitions/Platonic Graphs‎ (6 P)

R

Definitions/Rooted Trees‎ (6 C, 25 P)

S

Definitions/Signed Graphs‎ (2 P)
Definitions/Simple Graphs‎ (4 P)
Definitions/Spanning Trees‎ (6 P)
Definitions/Star Graphs‎ (2 P)
Definitions/Subdivisions (Graph Theory)‎ (5 P)
Definitions/Subgraphs‎ (10 P)

T

Definitions/Trails‎ (2 C, 9 P)
Definitions/Transitive Reductions‎ (4 P)
Definitions/Tree Theory‎ (5 C, 23 P)

U

Definitions/Undirected Graphs‎ (6 P)

V

Definitions/Vertices of Graphs‎ (1 C, 29 P)

W

Definitions/Walks‎ (1 C, 15 P)

Pages in category "Definitions/Graph Theory"

The following 95 pages are in this category, out of 95 total.

A

B

C

D

E

F

G

H

I

J

Definition:Join (Graph Theory)

L

M

N

O

P

R

S

T

U

V

Definition:Vertex of Graph

W

Retrieved from "https://proofwiki.org/w/index.php?title=Category:Definitions/Graph_Theory&oldid=330431"