GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : GraphTheory/InducedSubgraph

GraphTheory

  

InducedSubgraph

 

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 unweighted graph with 6 vertices and 6 edge(s)

(1)

HInducedSubgraphC6,1,2,6

HGraph 2: an undirected unweighted 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 unweighted graph with 10 vertices and 15 edge(s)

(5)

DrawGraphP

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

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

(6)

DrawGraphH

See Also

DeleteVertex

Subgraph