GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory

  

IsCutSet

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IsCutSet(G, E)

Parameters

G

-

graph E : edge or set of edges

Description

• 

IsCutSet tests whether the edge set E is a cut-set of the graph G. If so, then removing the edges of E disconnects the graph if the graph is connected or, in general, increase the number of connected components.

Examples

withGraphTheory:

GGraph1,2,1,3,2,3,1,4,3,4,4,5,5,6,4,6

GGraph 1: an undirected unweighted graph with 6 vertices and 8 edge(s)

(1)

DrawGraphG

S1,4,3,4

S1,4,3,4

(2)

IsCutSetG,S

true

(3)

DeleteEdgeG,S

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

(4)

IsConnectedG

false

(5)

See Also

ConnectedComponents

DeleteEdge

EdgeConnectivity

IsConnected