GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory

  

SpanningPolynomial

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

SpanningPolynomial(G, x)

Parameters

G

-

undirected unweighted graph

x

-

variable or value

Description

• 

The SpanningPolynomial command returns a polynomial in x when x is a variable or the evaluation of the polynomial when x is a value. The value of this polynomial at a value 0p1 gives the probability that G is spanning (connected if G is connected) when each edge operates with probability p.

Examples

withGraphTheory:

withSpecialGraphs:

GPetersenGraph:

fSpanningPolynomialG,x

f704x154920x14+14430x1322755x12+20370x119828x10+2000x9

(1)

evalf,x=0.75

0.8153727651

(2)

SpanningPolynomialG,0.35

0.02142980972

(3)

See Also

EdgeConnectivity

IsConnected

TuttePolynomial