IncidentEdges - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

IncidentEdges

  

find graph edges incident on a vertex

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IncidentEdges(G, V, d)

Parameters

G

-

graph or digraph

V

-

vertex or list of vertices

d

-

(optional) equation of the form direction=incoming or outgoing

Description

• 

IncidentEdges returns the set of edges (arcs) which are incident to a given vertices.  If G is a directed graph, then the set of arcs which have a tail in the given list of vertices are returned.

• 

IncidentEdges(G, V, direction=incoming) returns the set of arcs which have a head in the given set of vertices.

Examples

> 

with⁡GraphTheory:

> 

G≔CycleGraph⁡7

G≔Graph 1: an undirected graph with 7 vertices and 7 edges

(1)
> 

IncidentEdges⁡G,1

1,2,1,7

(2)
> 

IncidentEdges⁡G,1,5,7

1,2,1,7,4,5,5,6,6,7

(3)
> 

DG≔Digraph⁡Trail⁡1,2,3,4,5,3,Trail⁡1,5,2,4,1

DG≔Graph 2: a directed graph with 5 vertices and 9 arcs

(4)
> 

IncidentEdges⁡DG,2,3

2,3,2,4,3,4

(5)
> 

IncidentEdges⁡DG,2,3,direction=incoming

1,2,2,3,5,2,5,3

(6)

See Also

AdjacencyMatrix

Degree

IncidenceMatrix

Neighbors

Trail