vertex-induced subgraph <2023-04-17 Mon 08:35:45> math a vertex-induced subgraph is a subset of the vertices of a graph together with any edge whose endpoints are both in this subset.