如果结果不匹配，请 
更多“克鲁斯卡尔算法的出发点:为使生成树上边的权值之和达到最小，则…”相关的问题
第2题
考查采用DFS算法（教材162页代码6.4)遍历而生成的DFS树，试证明：a)顶点v是u的祖先，当且仅当b)v与
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树，试证明：
a)顶点v是u的祖先，当且仅当
b)v与u无承袭关系，当且仅当
第3题
以太网中使用生成树算法的目的是什么？（)
A.避免来自同一端口的路由更新数据包转发到本端口
B.生成无环路的逻辑树形结构，尽最大可能在局域网段之间建立一条通路
C.在每一个局域网段之间建立一条路径
D.确保数据信息到达每一个节点
第4题
关于卡尔曼滤波算法，下列说法正确的是（)。
A.卡尔曼滤波是一组线性最小均方估计的递推算法
B.卡尔曼滤波能够提供离散时间线性系统状态的线性最小均方估计
C.卡尔曼滤波在应用时需要对随机动态线性系统建立模型
D.在卡尔曼滤波算法推导中，系统扰动噪声和测量噪声都是假定为白噪声
第6题
考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree（r)是以结点x为根的子树中所有结点度数的最小值.（1)设x.u=min{x.cn+n-i+1,MinDegree（x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.（2)依此x.u的定义重写算法BBMaxClique.（3)比较新旧算法所需的计算时间和产生的排列树结点数.
第7题
（a)假设对f（i)用二进制展开式并定义y的数字为 证明可能存在某j∈N，使y等于f（j). （b)由于[0,1
(a)假设对f(i)用二进制展开式并定义y的数字为
证明可能存在某j∈N，使y等于f(j).
(b)由于[0,1]中某些数的十进制表示的非唯一性，能否产生类似上边(a)中的问题？应如何定义y才能避免？
第9题
为 VLAN 间路由使用多层交换机的缺点是什么？（)
A.多层交换机对第 3 层路由有更高的延迟
B.多层交换机比单臂路由器的实施更昂贵
C.必须禁用生成树以在多层交换机上实施路由
D.将多层交换机限制为对第 3 层路由使用中继链路
第10题
下列哪一项不适用于系统生成的密码（)
A.密码不易为用户记住
B.如果密码生成算法被获取，整个系统将处于危险之中
C.密码是更容易受到暴力攻击和字典攻击
D.对于攻击者来说，密码很难猜测
第11题
根据卡尔多的宏观功能性收入分配模型,要使国民收入达到均衡点,必须使（）． A．地租---
根据卡尔多的宏观功能性收入分配模型,要使国民收入达到均衡点,必须使（）．
A．地租---利息比率等于储蓄---收入比率
B．地租---工资比率等于利息---利润比率
C．投资---收入比率等于储蓄---收入比率
D．投资---收入比率等于消费---储蓄比率
