induced subgraph

English

Noun

induced subgraph (plural induced subgraphs)

  1. (graph theory) A graph formed from a subset of the vertices of another graph and all of the edges, connecting pairs of vertices in that subset.