Skip to content
EntityQ24743362· pop 15· linked from 175 articles

induced subgraph

Sign in to save

Also 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

Subclass of
subgraph
Image
Induced subgraph.svg
Show 2 more facts
studied by
graph theory
maintained by WikiProject
WikiProject Mathematics
Sources (3)

via Wikidata · CC0