Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology
locations:
dictionary
help with math text
search
subgraph
Author: Marian Olejar, Jr. Created: Apr/15/2006 Last edit: Sep/03/2006
See also:
spanning subgraph, spanning tree,
Cite this article as:
Marian Olejar, Jr.: subgraph from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/subgraph.php
Author: Marian Olejar, Jr. Created: Apr/15/2006 Last edit: Sep/03/2006
graph theory:
Let G=(`V_1`, `E_1`) and H=(`V_2`, `E_2`) be two graphs. If `V_1 sube V_2` and `E_1 sube E_2`, then G is subgraph of H. Denotation G`sube` H.
Graph:
and two of its subgraphs:
Often we can say that H contains G. H is supergraph of G.
If G `sube` H and G `!=` H then G is called proper subgraph of H.
Let G=(`V_1`, `E_1`) and H=(`V_2`, `E_2`) be two graphs. If `V_1 sube V_2` and `E_1 sube E_2`, then G is subgraph of H. Denotation G`sube` H.
Graph:
and two of its subgraphs:
Often we can say that H contains G. H is supergraph of G.
If G `sube` H and G `!=` H then G is called proper subgraph of H.
See also:
spanning subgraph, spanning tree,
Cite this article as:
Marian Olejar, Jr.: subgraph from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/subgraph.php