networks
spanpoly
span polynomial of an undirected graph
Calling Sequence
Parameters
Description
Examples
spanpoly(G, p)
G
-
undirected graph or network
p
variable in span poly (usually edge probability)
Important: The networks package has been deprecated.Use the superseding command GraphTheory[SpanningPolynomial] instead.
The span polynomial in variable p gives the probability that G is spanning when each edge operates with probability p.
When G is connected, this is the all-terminal reliability polynomial of G, and gives the probability that G is connected when each edge operates independently with probability p.
This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[spanpoly](...).
withnetworks:
G≔complete4:
addedge1,1,2,G:
spanpolyG,p
p36p4−32p3+66p2−63p+24
spanpolyG,122nopsedgesG
172
See Also
GraphTheory
GraphTheory[SpanningPolynomial]
networks(deprecated)[acycpoly]
networks(deprecated)[chrompoly]
networks(deprecated)[flowpoly]
networks(deprecated)[rankpoly]
with
Download Help Document