设V代表垂直底向棱镜，视线点P所显示的垂直棱镜底向（）

设G=(V，E)为无向简单图，|V|=n，Δ(G)为图G中结点的最大次数，请指出下面4个中哪个不等式是正确的．

  (1)Δ(G)＜n；  (2)Δ(G)≤n；

  (3)Δ(G)＞n；  (4)Δ(G)≥n．

设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为

A．k≥2

B．k≥3

C．k≤2

D．k = 2

设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为

A．k≥2

B．k≥3

C．k≤2

D．k = 2

设G=<V，E>为无向简单图，|V|=n，△(G)为图G中结点的最大次数，请指出下面4个中哪个不等式是正确的．

  (1)△(G)＜n；  (2)△(G)≤n；

  (3)△(G)＞n；  (4)△(G)≥n

问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.

设计一个有效算法求一个有向无环图G的最小路径覆盖.

[设V={1,2,...,n},如下构造网络G₁=(V1,E₁):

每条边的容量均为1.求网络G₁的(x₀,y₀)最大流.]

算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).

结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.

如习题3-25图所示，电荷+q以速度v向O点运动(+q到O点距离以x表示)。在O点处作一半径为a的圆，圆面与v垂直，试计算通过此圆面的位移电流。

  设圆周上各处磁场强度为H(H的方向如何?)，试按全电流定律算出H，与运动电荷磁场公式是否相同?