networks(deprecated)/mincut - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : networks(deprecated)/mincut

networks

  

mincut

  

finds the minimum cut in a network flow problem

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

mincut(G, s, t)

mincut(G, s, t, vf)

Parameters

G

-

graph or network

s

-

source node

t

-

sink node

vf

-

name used to return the value of the flow

Description

• 

Important:The networks package has been deprecated. Use the superseding package GraphTheoryinstead.

• 

This routine returns the smallest set of edges  whose deletion disconnects all s, t directed paths.

• 

If vf is passed then on return it will contain the value of the cut.

• 

The routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[mincut](...).

Examples

Important:The networks package has been deprecated. Use the superseding package GraphTheoryinstead.

withnetworks:

Gpetersen:

mincutG,1,2,vf

e1,e11,e5

(1)

vf

3

(2)

See Also

GraphTheory

networks(deprecated)[countcuts]

networks(deprecated)[edges]

networks(deprecated)[flow]

with