* 网络或容量网络：指的是一个连通的赋权有向图D=（V，E），其中V是该图的顶点集，E是有向边（即弧）集。
* 网络上的流：是指定一在弧集合E上一个函数 f={f(u,v)}，并称f(u,v)为弧(u,v)上的流量。
* V中有一个源点s，一个汇点t，网络上的流都是由源点流出最终流入的汇点。
* E中的每一条有向边(u,v)都有一个相对应的容量上限c(u,v)，通过这条边的流不能超过上限。
*在既不是源点又不是汇点的任一顶点v，总的进入流必须等于总的发出流。最大流问题就是确定从s到t可以通过的最大流量。
