---
tag: 0WBFFC8XZ9
kind: concept
name: Subgraph
msc: [05C99]
sources:
  - url: https://en.wikipedia.org/wiki/Glossary_of_graph_theory
    locator: S
---

## Summary

A subgraph of a graph is a graph formed by some of its vertices and some of its edges. Subgraphs are how one speaks of a structure, such as a cycle or a tree, inside a graph. The node [[subgraph|0P11X5HKAX]] gives the precise definition.