InducedSubgraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

InducedSubgraph

  

construct induced subgraph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

InducedSubgraph(G, S)

Parameters

G

-

graph

S

-

set or list of vertices

Description

• 

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.

Examples

withGraphTheory:

C6CycleGraph6

C6Graph 1: an undirected graph with 6 vertices and 6 edge(s)

(1)

HInducedSubgraphC6,1,2,6

HGraph 2: an undirected graph with 3 vertices and 2 edge(s)

(2)

VerticesH

1,2,6

(3)

EdgesH

1,2,1,6

(4)

withSpecialGraphs:

PPetersenGraph

PGraph 3: an undirected graph with 10 vertices and 15 edge(s)

(5)

DrawGraphP

HInducedSubgraphP,1,2,3,6,7,9

HGraph 4: an undirected graph with 6 vertices and 6 edge(s)

(6)

DrawGraphH

See Also

DeleteVertex

Subgraph