§1 图与网络的基本概念 无向图： 点和边构成的图，记作G=(V,曰。 有向图： 点和弧构成的图，记作D=(V,A)。 连通图： 对无向图G,若任何两个不同的点之间，至少存在一条链，则G为 连通图。 回路： 若路的第一个，点和最后一个点相同，则该路为回路。 赋权图： 对无向图G的每一条边(，)，相应有一个数W,则称图G为赋权 图，w称为边(Vy)上的权。 网络： 在赋权的有向图D中指定一点，称为发点（记为V),指定另一点为 收点（记为），其余点称为中间点，并把D中的每一条弧的赋权数C 称为孤(，V的容量，这样的赋权有向图D称为网络。11§.11 图与网络的基本概念 无向图： 点和边构成的图，记作 G =(V, E)。 有向图： 点和弧构成的图，记作 D =(V, A)。 连通图： 对无向图 G，若任何两个不同的点之间，至少存在一条链，则 G 为 连通图。 回路： 若路的第一个点和最后一个点相同，则该路为回路。 赋权图： 对无向图 G 的每一条边(vi,vj)，相应有一个数 wij，则称图 G 为赋权 图，wij 称为边(vi,vj)上的权。 网络： 在赋权的有向图 D 中指定一点，称为发点(记为 vs)，指定另一点为 收点(记为 vt)，其余点称为中间点，并把 D 中的每一条弧的赋权数 cij 称为弧(vi,vj)的容量，这样的赋权有向图 D 称为网络