设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.
A.叠加定理只适合于直流电路的分析
B.支路电流法和回路电流法都是为了减少方程式数目而引入的电路分析法
C.回路电流法是只应用基尔霍夫第二定律对电路求解的方法
D.结点电压法是只应用基尔霍夫第二定律对电路求解的方法
A.KCL定律体现了电路中任意结点上汇集的所有支路电流的约束关系
B.KVL定律体现了电路中任意回路上所有元件上电压的约束关系
C.KCL是按照电流的参考方向来列写的
D.KCL与各支路中元件的性质有关
a)图7-21中的边能剖分为两条路(边不相重),试给出这样的剖分。
b)设G是一个具有k个奇数度结点(k>0)的连通图,证明在G中的边能剖分为k/2条路(边不相重)。
c)设G是一个具有k个奇数度结点的图,问最少加几条边到G中,而使所得的图有一条欧拉回路,说明对于图7-21如何能做到这一点。
d)在c)中如果只允许加平行于G中已存在的边,问最少加几条边到G中,使所得的图中有一条欧拉回路,这事总能做到吗?叙述能做到这事的充分必要条件。