span polynomial of an undirected graph
undirected graph or network
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](...).
G ≔ complete⁡4:
Download Help Document