induced subgraph noun1 •A graph formed from a subset of the vertices of another graph and all of the edges, connecting pairs of vertices in that subset. formsinduced subgraphs