SequenceGraph - Maple Help

Online Help

All Products    Maple    MapleSim


GraphTheory

  

SequenceGraph

  

construct graph with specified degree sequence

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

SequenceGraph(L)

Parameters

L

-

list

Description

• 

The SequenceGraph command returns a graph with the specified degree sequence given as input, if such a graph exists. It raises an exception otherwise. To check if a graph with given degree sequence exists, use IsGraphicSequence.

Examples

withGraphTheory:

L3,2,4,2,3,4,5,7

L3,2,4,2,3,4,5,7

(1)

IsGraphicSequenceL

true

(2)

GSequenceGraphL

GGraph 1: an undirected unweighted graph with 8 vertices and 15 edge(s)

(3)

sortDegreeSequenceG

2,2,3,3,4,4,5,7

(4)

See Also

DegreeSequence

IsGraphicSequence