图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。
举一反三
- 无向图，若（ｕ，ｖ）∈Ｅ，则称ｕ，ｖ互相。
- 将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。(u,v)的容量等于原先顶点u的容量。变换后网络的最大流等于原网络的最大流
- 将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。 (u,v)的容量等于原先顶点u的容量。变换后 网络的最大流等于原网络的最大流 A: 正确 B: 错误
- 若边e=[u,v]∈E，称u、v是e的端点，也称u、v是关联的。
- 若边e=[u,v]∈E，称u、v是e的端点，也称u、v是关联的。 A: 正确 B: 错误