acyclicity polynomial of an undirected graph
undirected graph or network
variable in acyclicity poly (usually edge probability)
Important: The networks package has been deprecated. Use the superseding command GraphTheory[AcyclicPolynomial] instead.
The acyclicity polynomial in variable p gives the probability that G is acyclic when each edge operates with probability p.
This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[acycpoly](...).
G ≔ complete⁡4:
Download Help Document