有向图D如图14.23所示。(1)D中v4到v3长度为1,2,3,4的通路各为几条?(2)D中v1到v1⌘
有向图D如图14.23所示。
(1)D中v4到v3长度为1,2,3,4的通路各为几条?
(2)D中v1到v1长度为1,2,3,4的回路各为几条?
(3)D中长度为4的通路共有多少条?其中有多少条是回路?
(4)D是哪类连通图?
有向图D如图14.23所示。
(1)D中v4到v3长度为1,2,3,4的通路各为几条?
(2)D中v1到v1长度为1,2,3,4的回路各为几条?
(3)D中长度为4的通路共有多少条?其中有多少条是回路?
(4)D是哪类连通图?
第1题
称d(u,v)为图G<A,E>=中结点u,v间的距离:
又称max{d(u,v)|u,vV}为图G的直径,试求如图9.15所示的图的直径.
第2题
)所示。电路参数为,Rg1=180千欧,Rg2=60千欧,Rd=10千欧,RL=20千欧,VDD=10V。(1)试用图解法作出直流负载线,决定静态点Q值;(2)作交流负载线;(3)当vi=0.5sinwt(V)时求出相应的v0波形和电压增益。
第3题
图P6.16(a)所示放大电路的波特图如图(b)所示.
(1)判断该电路是否会产生自激振荡?简述理由.
(2)若电路产生了自激振荡,则应采取什么措施消振?要求在图(a)中画出来.
(3)若仅有一个50pF电容,分别接在三个三极管的基极和地之间均未能消振,则将其接在何处有可能消振?为什么?
第4题
有一逐次逼近型8位A/D转换器,若时钟频率为250kHz,试问:
(1)完成一次转换需要多长时间?所需时间与输入模拟电压的大小是否有关?
(2)输入电压V和D/A转换器的输出Vo波形如图7.12所示,当转换完成后,寄存器的内容是什么?
第5题
如图6-3-27所示结构,各杆EI=常数
(1)用力法计算,作出弯矩图:
(2)计算结点D的转角.
第6题
题9.20图(a)所示电路中,输入电压ur的波形如图(b)所示,已知电容的初始电压为零。(1)指出A1、A2、A3各组成何种电路;(2)画出各输出电压u01、u02和u0的波形,标出有关电压值。
第7题
(1)图中所示a、b、c、 d、e各点的孔隙水压力;
(2)地基的单位渗水量。
第9题
load)。
图 getName()方法之间的关系。()
第10题
在图P3.13电路中,试求Rp为51Ω、1.5kΩ、100kΩ和∞(输入端悬空)时υ1和υ0的数值。已知电源电压Vcc=5V,反相器SN7404的电路结构图如图3.4.1,它的电压传输特性如图3.4.3所示。
第11题
构造轴点的另一更为快捷的策略,思路如图x12.1所示:
初始时取k-1=mi=lo,L和G均为空;此后随着k不断递增,逐一检查元素V[k],并根据V[k]相对于候选轴点的大小,相应地扩展区间L(图(d))或区间G(图(c)),同时压缩区间U。最终当k-1=hi时,U不含任何元素,于是只需将候选轴点放至V[mi],即成为真正的轴点。
a)试依此思路,实现对应的划分算法vector::partition();
b)基于该算法的快速排序是否稳定?
c)基于该算法的快速排序,能否高效地处理大量元素重复之类的退化情况?