GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory

  

Edges

  

Vertices

 

Calling Sequence

Parameters

Options

Description

Examples

Compatibility

Calling Sequence

Edges(G,opts)

Vertices(G)

Parameters

G

-

a graph

opts

-

zero or or more options as specified below

Options

• 

selfloops=truefalse

  

Specifies whether self-loops should be included in the set of edges returned. The default value is true.

• 

weights=truefalse

  

Specifies whether weights should be included in the output. If true, each element of the resulting set is a list whose first element is the edge, and whose second element is the edge weight. The default value is false.

Description

• 

The Edges(G,opts) function returns a set of the edges of G.

• 

The Vertices(G) function returns a list of the vertex labels of G.

• 

To count vertices and edges, use the NumberOfEdges or NumberOfVertices commands.

Examples

withGraphTheory:

GGraph1,2,3,4,1,2,1,3,1,4

GGraph 1: an undirected unweighted graph with 4 vertices and 3 edge(s)

(1)

VerticesG

1,2,3,4

(2)

EdgesG

1,2,1,3,1,4

(3)

GGrapha,b,c,a,b,b,c,c,a

GGraph 2: a directed unweighted graph with 3 vertices and 3 arc(s)

(4)

VerticesG

a,b,c

(5)

EdgesG

a,b,b,c,c,a

(6)

AMatrix0,1,1,1,0,1,1,1,0:

GGraphA

GGraph 3: an undirected unweighted graph with 3 vertices and 3 edge(s)

(7)

EdgesG

1,2,1,3,2,3

(8)

AMatrix0.,0.5,0.,0.,0.,1.0,1.5,0.,0.:

GGraphA

GGraph 4: a directed weighted graph with 3 vertices and 3 arc(s)

(9)

EdgesG

1,2,2,3,3,1

(10)

EdgesG,weights

1,2,0.5,2,3,1.0,3,1,1.5

(11)

Compatibility

• 

The GraphTheory[Edges] and GraphTheory[Vertices] commands were updated in Maple 2020.

• 

The selfloops option was introduced in Maple 2020.

• 

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

See Also

AddEdge

AddVertex

Graph

Neighbors

PermuteVertices

RelabelVertices

SetEdgeWeight