Graph Theory
Home
History
Euler Graphs
Hamiltonian Graphs
Connectivity
Tree Graphs
Graph Planarity
Graph Embedding
Graph Coloring
About
Definitions and Examples
Definition of Graph
Directed and Undirected Graph
Vertex Cardinality
Neighbor Vertex and Neighborhood
Vertex Degree
Loop and Multiple Edges
Simple Graph
Connected Graph
Subgraph
About Us
Subgraph
Let
G
be a graph with vertex set
V
(
G
) and edge-list E(G). A subgraph of
G
is a graph all of whose vertices belong to
V
(
G
) and all of whose edges belong to
E
(
G
). For example, if
G
is the connected graph below: