图2-2-1表示一个电路网络,每条线上标出的数字是电阻,E点接地,由X,Y, Z, U点通入电流,强度皆
问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.
设计一个有效算法求一个有向无环图G的最小路径覆盖.
[设V={1,2,...,n},如下构造网络G1=(V1,E1):
每条边的容量均为1.求网络G1的(x0,y0)最大流.]
算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).
结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.
图9.7是一个迷官,其中数字表示通道和死胡同(包括目标).请用一个图来表示这个迷宫,其中用结点表示通道和死胡同(包括目标),用边表示它们之间的可到达关系.
图P3.10表示一个5点序列r(n).试画出:
(1)x(n)xx(n)
(2)x(n)⑤x(n)
(3)x(n)⑩x(n)
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
LM1877N-9为2通道低频功率放大电路,单电源供电,最大不失真输出电压的峰峰值Uopp=(Vcc-6)V,开环电压增益为70dB.图P9.14所示LM1877N-9中一个通道组成的实用电路,电源电压为24V,C1~C3对交流信号可视为短路;R3和C4起相位补偿作用,可以认为负载为8Ω.
(1)图示电路为那种功率放大电路?
(2)静态时up、uN、uo、uo各为多少?
(3)设输入电压足够大,电路的的最大输出功率Pom和效率ƞ各为多少?