induced subgraph
Sign in to saveAlso known as vertex-induced subgraph, vertex induced subgraph
another graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subset
Wikidata facts
- Image
- Induced subgraph.svg
Sources (3)
via Wikidata · CC0
Connections
graph
Entity
induced path
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
subset
Entity
Q118398
Entity
complete graph
Entity
node
Entity
directed graph
Entity
NP-complete
Entity
shortest path problem
Entity
independent set
Entity
Mathematical Reviews
Entity
complement graph
Entity
cycle
Entity
path
Entity
loopless multigraph
Entity
matching
Entity
Annals of Mathematics
Entity