图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。
依附#关联
举一反三
- 无向图，若（ｕ，ｖ）∈Ｅ，则称ｕ，ｖ互相。
- 将有顶点容量限制的顶点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: 错误
内容
- 0
无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
- 1
设G = (V, E)是图,对于任意边e, e的两个端点分别为u和v, 则称边e与节点u以及边e与节点v是____。
- 2
断面平均流速v与断面上每一点的实际流速u的关系是（）。 A: v=u B: v<u C: v>u D: v≤u或v≥u
- 3
断面平均流速v与断面上每一点的实际流速u的关系是（）。 A: v < u B: v > u C: v = u D: v ≥ u 或 v ≤ u
- 4
无向图G中只有两个奇度数顶点u和v，则u与v必连通