GraphTheory/EdgeMultiplicity - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

Home : Support : Online Help : GraphTheory/EdgeMultiplicity

GraphTheory

  

EdgeMultiplicity

  

return edge multiplicity

  

IsMultigraph

  

test if graph is multigraph

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

EdgeMultiplicity(G, e)

EdgeMultiplicity(G)

IsMultigraph(G)

Parameters

G

-

graph

e

-

list or set of vertices; edge of graph

Description

• 

EdgeMultiplicity(G, e) returns the edge multiplicity of e in G. This a nonnegative integer indicating the number of times the edge e appears in G.

• 

EdgeMultiplicity(G) returns the edge multiplicity matrix of G. This a square matrix A where  is the number of edges from vertex i to vertex j in the graph G.

• 

IsMultigraph(G) returns true if G is a multigraph.

Examples

(1)

(2)

(3)

(4)

(5)

(6)

Compatibility

• 

The GraphTheory[EdgeMultiplicity] and GraphTheory[IsMultigraph] commands were introduced in Maple 2023.

• 

For more information on Maple 2023 changes, see Updates in Maple 2023.

See Also

GraphTheory

IsDirected

 


Download Help Document