摘要：
* 网络或容量网络：指的是一个连通的赋权有向图D=（V，E），其中V是该图的顶点集，E是有向边（即弧）集。 * 网络上的流：是指定一在弧集合E上一个函数 f={f(u,v)}，并称f(u,v)为弧(u,v)上的流量。 * V中有一个源点s，一个汇点t，网络上的流都是由源点流出最终流入的汇点。 * E 阅读全文
摘要：
定义：图G(V,E)是连通图，顶点集S是V的子集，若删除S中的所有顶点，将是图不连通，称S是图G的割集。若S={v}，则称v为图G的割点（或结合点）。 如果一个无向图没有结合点，该图称为双连通图 结合点的性质： 性质1: 当且仅当深度优先搜索树的根结点至少有两个以上儿子，则根结点是结合点。 性质2: 阅读全文
摘要：
对于有向图，在其每一个强连通分量中，任何两个顶点都是可达的。设V为G的顶点，与V可相互到达的所有顶点就是包涵V的强连通分量的所有顶点。 设从V可到达（以V为起点的所有有向路径的终点）的 顶点集合为T1（G）,二到达V（以V为终点的所有有向路径的起点）的顶点集合为T2(G)，则包含V的强连通分量的顶点 阅读全文