
[主观题]
在什么条件下,无向树T是半哈密顿图?

查看答案
第3题
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.
第5题
无向图G如图16.26所示,其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
第6题
图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。
(1)求G对应T的所有基本回路。
(2)求G对应T的所有基本割集。
第7题
下列命题中为真的是
A.任意n阶无向图的最大度△≤n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图,则n-m+r=2
D.若T为非平的无向树,则T中每条边都是桥
第8题
图4-67示出互感电路;激励信号为v1(t),响应为v2(t).
(1)从物理概念说明此系统是否稳定?
(2)写出系统转移函数
(3)求H(s)极点,电路参数满足什么条件下才能使极点落在左半平面?此条件实际上是否能满足?
第9题