induced subgraph

English dictionary entry

Meanings

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

Word forms

induced subgraph induced subgraphs
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.