Induced subgraph

Induced subgraph

Given a graph (directed graph or undirected graph) and a subset of the vertices . The induced subgraph of on is the subgraph of defined by .