Accueil > Term: subgraph
subgraph
A graph whose vertices and edges are subsets of another graph. Formal Definition: A graph G'=(V', E') is a subgraph of another graph G=(V, E) iff
- V'⊆ V, and
- E'⊆ E ∧ ( (v1, v2)∈ E' → v1, v2∈ V').
- Partie du discours : noun
- Secteur d’activité/Domaine : Informatique
- Catégorie : Algorithms & data structures
- Government Agency: NIST
0
Créateur
- GeorgeV
- 100% positive feedback