---
tag: GMVP38KJ4F
kind: concept
name: Induced
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section I
    note: adopted
    mention: wikipedia://en/325802#BA8C
    sections: [Summary]
inventory: [4X24PT9QNR]
---

## Summary

An [[induced subgraph|0EREPBVG2G]] or full subgraph of a graph is a subgraph formed from a subset of vertices and from all of the edges that have both endpoints in the subset. Special cases include induced paths and induced cycles, induced subgraphs that are paths or cycles.