网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
多选题
从连通图中生成树，以下叙述（）正确。
A
任一连通图必有支撑树
B
任一连通图生成的支撑树必唯一
C
在支撑树中再增加一条边后必含圈
D
任一连通图生成的各个支撑树其边数必相同
参考答案
参考解析
解析：
暂无解析
更多 “多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同” 相关考题
考题
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
考题
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
考题
从赋权连通图中生成最小树，以下叙述（）不正确。A、任一连通图生成的各个最小树，其总长度必相等B、任一连通图生成的各个最小树，其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
考题
以下关于生成树协议优缺点的描述不正确的是（）.A、生成树协议能够管理冗余链路B、生成树协议能够阻断冗余链路，防止环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
考题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
考题
以下关于快速生成树协议的描述正确的是？（）A、快速生成树协议与生成树协议的报文格式是相同的。B、快速生成树协议能够完全避免网络临时失去连通性。C、快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。
考题
单选题以下有关联通图的说法不正确的是（）。A
连通图G一定存在生成树B
连通图G的生成树中一定包含G的所有顶点C
连通图G的生成制中不一定包含G的所有边D
连通图G的生成树可以是不连同的
考题
单选题以下关于生成树协议优缺点的描述不正确的是（）.A
生成树协议能够管理冗余链路B
生成树协议能够阻断冗余链路，防止环路的产生C
生成树协议能够防止网络临时失去连通性D
生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
考题
多选题关于树，以下叙述（）正确。A树是连通、无圈的图B任一树，添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树，去掉_条边便不连通
热门标签
最新试卷
