更多"任何一个无向连通图的最小生成树（）"的相关试题:
[填空题]若要求一个稠密图G的最小生成树，最好用（）算法来求解
[填空题]若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
[填空题]29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
[单项选择]有8个结点的无向连通图最少有（）条边。
A. 5
B. 6
C. 7
D. 8
[单项选择]以下协议中，属于生成树协议的是（）。（网络协议）
A. STP
B. VTP
C. BPDU
D. UTP
[填空题]一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
[单项选择]散装化学品船舶设置一个无障碍的水平开口最小尺寸不得小于（）：
A. 600mm×800mm
B. 600mm×600mm
C. 760mm×600mm
D. 760mm×800mm
[填空题]生成树协议类型有STP和RSTP两种，为了防止以太网环路形成（），需要启用该协议。
[填空题]如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
[单项选择]管理员希望手动指定某一交换机为生成树中的根交换机，则下列说法正确的是（）。
A. 修改该交换机优先级的值，使其比网络中其他交换机优先级的值小
B. 修改该交换机MAC地址，使其比网络中其他交换机MAC地址的值小
C. 修改该交换机MAC地址，使其比网络中其他交换机MAC地址的值大
D. 修改该交换机优先级值，使其比网络中其他交换机优先级的值大
[填空题]n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
[判断题]当二层交换网络中出现冗余路径时，用生成树协议的方法可以阻止环路的产生，提高网络的可靠性。
[填空题]如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
[判断题]任何一个逻辑函数据的最小项表达式一定是惟一的。
[单项选择]在一定概率下，通过人体引起人有任何感觉的最小电流称为该概率下的（）
A. 感知电流
B. 摆脱电流
C. 室颤电流
D. 致命电流
[判断题]对于容器壳体，在任何情况下，其名义厚度不得小于最小厚度与腐蚀裕量之和。
[单项选择]起重机的任何部件或吊物边缘与lOkv以下的架空线路边线最小水平距离不得小于（）。
A. 1m
B. 20m
C. 2m
D. lOm
[判断题]摆脱电流是人触电后，在不需要任何外来帮助的情况下能自主摆脱电源的最小电流。
