networks(deprecated)/countcuts - Help

Online Help

All Products    Maple    MapleSim


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

networks[countcuts] - counts minimum network cuts of an undirected graph

Calling Sequence

countcuts(G)

Parameters

G

-

graph or network

Description

• 

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

• 

This procedure computes the number of network cutsets of minimum cardinality in an undirected multigraph.

• 

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

Examples

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

withnetworks:

G:=petersen:

countcutsG

2

(1)

K34:=complete3,4:

countcutsK34

4

(2)

Cyc8:=new:

addvertexBC,AB,SK,MB,ON,NB,NS,NF,Cyc8

AB,BC,MB,NB,NF,NS,ON,SK

(3)

addedgeCycle,Cyc8:

countcutsCyc8

28

(4)

See Also

GraphTheory, networks(deprecated)[connectivity], networks(deprecated)[counttrees]


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam