ConceptTheory & Algos
Flow conservation
The principle that for any vertex other than the source and sink, the total flow entering must equal the total flow leaving.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Srini Devadas
For any vertex other than the source and sink, the net flow entering and leaving the vertex is zero.Ryan O'Donnell
The condition that for every vertex except the source and sink, the total incoming flow must equal the total outgoing flow.
Lectures that assume it
1Connections
12The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Flow network
- Max-st-flow problem
- Network flow
- Maximum flow problem
- Nowhere-zero K-flow
- Simple properties of flow