Subgraph

A graph where nodes and edges are subsets of another graph.

Mathematical definition

A graph $G^{\prime }=(N^{\prime },E^{\prime })$ is a subset of graph $G=(N,E)$ if and only if $N^{\prime }\subseteq N$ and $V^{\prime }\subseteq V$. $G$ is called the supergraph of $G^{\prime }$.¹

Footnotes

1. https://mathworld.wolfram.com/Subgraph.html ↩