Home > 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').
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- GeorgeV
- 100% positive feedback