单选题关于图的生成树,下列说法不正确的是()。A它又称为图的支撑树。B图有生成树的充要条件是该图为连通图。C图的生成树是唯一的。D顶点数为n的图的生成树有n-1条边。
单选题
关于图的生成树,下列说法不正确的是()。
A
它又称为图的支撑树。
B
图有生成树的充要条件是该图为连通图。
C
图的生成树是唯一的。
D
顶点数为n的图的生成树有n-1条边。
参考解析
解析:
暂无解析
相关考题:
关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种:SPT和RTPB.PIMSM协议既可以生成RTP树,又可以生成SPT树C.PIMDM协议既可以生成SPT树,也可以生成RTP树D.PIMDM协议只能生成SPT树
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩阵是对称的C.任何无向图都存在生成树D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V
下列关于生成树协议的描述()是正确的。A、生成树协议工作在路由器上用来防止路由回路B、生成树中的根节点设备拥有最高的优先级ID值C、生成树协议的标准是802.1QD、生成树协议工作在交换机上用来防止交换回路
以下关于生成树协议优缺点的描述不正确的是().A、生成树协议能够管理冗余链路B、生成树协议能够阻断冗余链路,防止环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
多选题关于组播发现树,下面说法哪些是正确的?()A组播分发树大体分为2种:SPT和RTPBPIMSM协议既可以生成RTP树,又可以生成SPT树CPIMDM协议既可以生成SPT树,也可以生成RTP树DPIMDM协议只能生成SPT树
单选题以下关于生成树协议优缺点的描述不正确的是().A生成树协议能够管理冗余链路B生成树协议能够阻断冗余链路,防止环路的产生C生成树协议能够防止网络临时失去连通性D生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中