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').

0 0

Creator

  • GeorgeV
  •  (Gold) 1123 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.