induced subgraph

Also known as vertex-induced subgraph, vertex induced subgraph

another graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subset