Flows and Connectivity · Flow Polynomial (Optional)

Lesson 8

Nikolai Chukhin · Alexander S. Kulikov

Problem. Let \(C_{m}\) be a cycle. Find its flow polynomial \(\Phi_{C_m}(q)\).

Hint:
Choose a nonzero value on one edge and see what conservation forces on the next edge.

1 point