info prev up next book cdrom email home

Subgraph

A Graph $G'$ whose Vertices and Edges form subsets of the Vertices and Edges of a given Graph $G$. If $G'$ is a subgraph of $G$, then $G$ is said to be a Supergraph of $G'$.

See also Graph (Graph Theory), Supergraph




© 1996-9 Eric W. Weisstein
1999-05-26