Sign inSign in

Flow conservation

The principle that for any vertex other than the source and sink, the total flow entering must equal the total flow leaving.
as Srini Devadas defines itMITThe wording closest to all 3 definitions
Watch it explained

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

2

Each in their own terms, from the easiest level.

  • Srini Devadas

    MIT · Undergraduate

    For any vertex other than the source and sink, the net flow entering and leaving the vertex is zero.
    • 42:33Incremental Improvement: Max Flow, Min Cut
  • Ryan O'Donnell

    Carnegie Mellon University · Graduate

    The condition that for every vertex except the source and sink, the total incoming flow must equal the total outgoing flow.
    • 5:33Max-st-Flow is a Linear Program

Lectures that assume it

1

Connections

12

The lectures that define it or assume it, and the concepts next to it.

2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.