GraphTheory[DeleteArc] - Maple Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory[DeleteArc]

Calling Sequence

DeleteArc(G, E, ip)

Parameters

G

-

directed graph

E

-

arc, trail, or set of arcs

ip

-

(optional)equation of the form inplace=true or false

Description

• 

The DeleteArc command deletes one or more arcs from a directed graph. By default, the original digraph is changed to a digraph missing the specified set of arcs. By setting inplace=false the original digraph remains unchanged and a new digraph missing the specified set of arcs is created.

• 

If the digraph is a weighted digraph, then if a weight is also provided (i.e. arc,weight instead of arc) that weight is subtracted from the arc weight, which will not necessarily remove the arc from the digraph. If no weight is provided, the arc is removed regardless of the weight.

Examples

withGraphTheory:

G:=Digrapha,b,c,d,a,b,b,c,c,d,d,a

G:=Graph 1: a directed unweighted graph with 4 vertices and 4 arc(s)

(1)

H:=DeleteArcG,d,a,inplace=false

H:=Graph 2: a directed unweighted graph with 4 vertices and 3 arc(s)

(2)

EdgesG

a,b,b,c,c,d,d,a

(3)

EdgesH

a,b,b,c,c,d

(4)

DeleteArcG,a,b,c,d

Graph 1: a directed unweighted graph with 4 vertices and 2 arc(s)

(5)

EdgesG

b,c,d,a

(6)

See Also

AddArc, DeleteEdge, Digraph, Edges, HasArc, Trail


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