题目内容
(请给出正确答案)
[主观题]
试举例说明,在允许多边等权的图G中,即便某棵支撑树T的每一条边都是G某一割的极短跨越边st,T也未必是G的极小支撑树。
查看答案
如果结果不匹配,请 联系老师 获取答案
a)图7-21中的边能剖分为两条路(边不相重),试给出这样的剖分。
b)设G是一个具有k个奇数度结点(k>0)的连通图,证明在G中的边能剖分为k/2条路(边不相重)。
c)设G是一个具有k个奇数度结点的图,问最少加几条边到G中,而使所得的图有一条欧拉回路,说明对于图7-21如何能做到这一点。
d)在c)中如果只允许加平行于G中已存在的边,问最少加几条边到G中,使所得的图中有一条欧拉回路,这事总能做到吗?叙述能做到这事的充分必要条件。
在图G=(V,E)中,从给定的结点v出发,若中每一结点都是从v可达、而V-S中的每个结点都从v不可达,则称S为v的可达集合,记为d(v)=S。集合称为V’的可达集合,记为d(V')=T,这里.试在图8.13中,求出.
A.图(a)
B.图(b)
C.图(c)
D.图(d)
题9-19图(a)所示圆截面轴,直径为d,材料的切变模量为G,截面B的转角为中ΦB,试求所加扭力偶矩M之值。
若二极管D的伏安特性可用图4.5.10(b)中的折线来近似,输人电压为
试求图(a)中电流i各频谱成分的0大小(设g、RL、VM均已知)。