FlowPolynomial[g,k]
gives the flow polynomial of the graph g.
FlowPolynomial[{vw,…},…]
uses rules vw to specify the graph g.


FlowPolynomial
FlowPolynomial[g,k]
gives the flow polynomial of the graph g.
FlowPolynomial[{vw,…},…]
uses rules vw to specify the graph g.
Details

- FlowPolynomial[g,k] gives the number of nowhere-zero k-flows of g.
- FlowPolynomial[g] gives a pure function representation of the flow polynomial of g.
Examples
open all close allScope (6)
FlowPolynomial works with undirected graphs:
Applications (1)
Properties & Relations (3)
Use TuttePolynomial to compute FlowPolynomial:
See Also
Related Guides
Text
Wolfram Research (2014), FlowPolynomial, Wolfram Language function, https://reference.wolfram.com/language/ref/FlowPolynomial.html (updated 2015).
CMS
Wolfram Language. 2014. "FlowPolynomial." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FlowPolynomial.html.
APA
Wolfram Language. (2014). FlowPolynomial. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FlowPolynomial.html
BibTeX
@misc{reference.wolfram_2025_flowpolynomial, author="Wolfram Research", title="{FlowPolynomial}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FlowPolynomial.html}", note=[Accessed: 08-August-2025]}
BibLaTeX
@online{reference.wolfram_2025_flowpolynomial, organization={Wolfram Research}, title={FlowPolynomial}, year={2015}, url={https://reference.wolfram.com/language/ref/FlowPolynomial.html}, note=[Accessed: 08-August-2025]}