Flow Polynomial Calculator

nowhere-zero k-flows

All Tools

Loading tool...

About Flow Polynomial Calculator

A flow polynomial calculator computing F(G,k): number of nowhere-zero k-flows. F(G,k) = (-1)^{|E|-|V|+c} T(G;0,1-k). Tutte's 5-flow conjecture: every bridgeless graph has a nowhere-zero 5-flow. Seymour proved 6-flow theorem. Client-side.

Flow Polynomial Calculator Features

  • F(G,k) values
  • 5-flow conjecture
  • Seymour 6-flow
  • Tutte connection
  • Common graphs
Advertisement
Advertisement