subgraph
subgraph A portion of a graph G obtained by either eliminating edges from G and/or eliminating some vertices and their associated edges. Formally a subgraph of a graph G with vertices V and edges E is a graph G′ with vertices V′ and edges E′ in which V′ is a subset of V and E′ is a subset of E (edges in E′ joining vertices in V′).
If V′ is a proper subset of V or E′ is a proper subset of E then G′ is a proper subgraph of G. If all the vertices of G are present in the subgraph G′ then G′ is a spanning subgraph of G. See also spanning tree.
If V′ is a proper subset of V or E′ is a proper subset of E then G′ is a proper subgraph of G. If all the vertices of G are present in the subgraph G′ then G′ is a spanning subgraph of G. See also spanning tree.
More From encyclopedia.com
Polymers , A polymer is a very large molecule in which one or two small units is repeated over and over again. The small repeating units are known as monomers.… V , V, v [Called ‘vee’]. The 22nd LETTER of the Roman ALPHABET as used for English. It originated, along with F, U, W, Y, in the Phoenician consonant sym… Juan Vicente Gomez , Juan Vicente Gómez
The Venezuelan dictator Juan Vicente Gómez (1857-1935) presided over the transformation of his country from a backward nation into… Demagogue , dem·a·gogue / ˈdeməˌgäg/ • n. a leader who seeks support by appealing to popular desires and prejudices rather than by using rational argument. ∎ (in… Chichimec , Chichimec •beck, bedeck, check, cheque, Chiang Kai-shek, crosscheck, Czech, deck, dreck, exec, fleck, heck, hitech, keck, lek, neck, peck, Québec, re… Ash (combustion) , ash2 powdery residue of combustion. OE. æsċe, æxe = MLG. asche, Du. as, OHG. asca (G. asche), ON, aska; cf. Goth. *azgō. Ash Wednesday first day of L…
You Might Also Like
NEARBY TERMS
subgraph