从连通图中生成树，以下叙述()不正确。
A. 任一连通图必能生成树
B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈
D. 任易连通图生成的各个树其线数必相同
查看答案
相关试题
换一换
从连通图中生成树，以下叙述()不正确。
A.任一连通图必能生成树 B.任一连通图生成的树必唯一 C.在生成的树中再增加一条线后必含圈 D.任易连通图生成的各个树其线数必相同
答案
连通图的生成树包含了图中所有顶点
答案
下图中生成树的工作过程中会选择堵塞端口（）
A.SW1的F0/1口 B.SW1的F0/2口 C.SW2的F0/1口 D.SW2的F0/2口
答案
下列生成树说法不正确的是（）.
A.pvst可以使得交换机针对不同的vlan在链路上负载均衡 B.pvst的使用可能会加大交换机的负担 C.pvst的使用会增加网络上的维护信息流量 D.pvst是每vlan生成树，是一个标准
答案
中国大学MOOC: 以下关于生成树说法不正确的是（ ）
答案
从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
答案
以下关于无向连通图G的叙述中，不正确的是（ ）。
A.G 中任意两个顶点之间均有边存在 B.G 中任意两个顶点之间存在路径 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的临接矩阵是对称矩阵
答案
以下关于无向连通图G的叙述中，不正确的是（ ）。
A.G中任意两个顶点之间均有边存在 B.G中任意两个顶点之间存在路径 C.从G中任意顶点出发可遍历图中所有顶点 D.G的邻接矩阵是对称矩阵
答案
以下叙述中不正确的是: 任何不连通图都不是树|树是边数最少的图|树的任意两点间只有一条链|树的点数等于边数加1
答案
下面关于生成树协议优缺点描述不正确的是（ ）。: 生成树协议能够使透明网桥工作在存在物理环路的网络环境中 生成树协议能够管理冗余链路 生成树协议能够防止网络临时失去连通性 生成树协议能够阻断冗余链路，防止环路的产生
答案
热门试题
以下关于生成树协议的端口角色的描述不正确的是？（）
下面关于模型驱动中生成代码的描述，哪个不正确（）
下面关于生成树的描述中，不正确的是（）
连通网的最小生成树是其所有生成树中()。
一个连通图的生成树是包含图中所有顶点的一个（ ）子图
以下关于快速生成树协议（RSTP）中快速迁移机制的说法不正确的是（）
下面关于生成树协议优缺点描述不正确的是_________
下面关于生成树协议优缺点描述不正确的是（）
最小生成树问题是构造连通网的最小代价生成树
关于树的概念，叙述不正确的是()。
以下关于数据流图中基本加工的叙述，不正确的是（ ）。
以下关于交换机的地址学习与生成树协议的描述不正确的是？（）
以下关于交换机的地址学习与生成树协议的描述，不正确的为（）
下面对采气树叙述不正确的是（）。
以下关于UML状态图中转换（transition）的叙述中，不正确的是（ ）。
最小生成树问题是构造带权连通图(网)的最小代价生成树。()
关于红黑树和AVL树，以下哪种说法不正确（）。
.对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。
以下叙述( )不正确。
下列关于连通图的BFS和DFS生成树高度论述正确的是（）
使用微信扫一扫登录
