An induced subgraph is a subgraph obtained from an original graph by removing a subset of vertices and/or edges together with any edges whose endpoints are both in this subset or any vertices that are their endpoints, respectively.
Note that the nonspecific term "induced subgraph" is commonly used to mean vertex-induced subgraph.
See also
Connected Induced Subgraph, Edge-Induced Subgraph, Subgraph, Vertex-Induced Subgraph
Explore with Wolfram|Alpha
![]()
More things to try:
References
Skiena, S. "Induced Subgraphs." ยง3.2.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 90-92, 1990.
Referenced on Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Induced Subgraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/InducedSubgraph.html