GraphTheory
InducedSubgraph
construct induced subgraph
Calling Sequence
Parameters
Description
Examples
InducedSubgraph(G, S)
G
-
graph
S
set or list of vertices
The InducedSubgraph command returns the subgraph induced by a specified set (or list) of vertices.
To construct a subgraph using a set of edges, use the Subgraph command.
with⁡GraphTheory:
C6≔CycleGraph⁡6
C6≔Graph 1: an undirected graph with 6 vertices and 6 edge(s)
H≔InducedSubgraph⁡C6,1,2,6
H≔Graph 2: an undirected graph with 3 vertices and 2 edge(s)
Vertices⁡H
1,2,6
Edges⁡H
1,2,1,6
with⁡SpecialGraphs:
P≔PetersenGraph⁡
P≔Graph 3: an undirected graph with 10 vertices and 15 edge(s)
DrawGraph⁡P
H≔InducedSubgraph⁡P,1,2,3,6,7,9
H≔Graph 4: an undirected graph with 6 vertices and 6 edge(s)
DrawGraph⁡H
See Also
DeleteVertex
Subgraph
Download Help Document