[单选题]

关于图的生成树,下列说法不正确的是()。

A . 它又称为图的支撑树。

B . 图有生成树的充要条件是该图为连通图。

C . 图的生成树是唯一的。

D . 顶点数为n的图的生成树有n-1条边。

参考答案与解析:

相关试题

下列生成树说法不正确的是().

[单选题]下列生成树说法不正确的是().A .pvst可以使得交换机针对不同的vlan在链路上负载均衡B .pvst的使用可能会加大交换机的负担C .pvst的使用会增加网络上的维护信息流量D .pvst是每vlan生成树,是一个标准

  • 查看答案
  • 关于树图的绘制,下列说法不正确的是()。

    [单选题]关于树图的绘制,下列说法不正确的是( )。A.必须把目的或目标的名词或短文以简洁的形式表示出来B.进行措施、手段评价时,对离奇的措施和手段要尤其的慎重C.在树图的绘制过程中,可以将一个个新的手段、措施补充到其中D.在形成目标手段的树状展开图阶段,需要回答的一个问题是:实现这些手段、措施,能否达到高一级水平的目的、目标

  • 查看答案
  • 关于树图的绘制,下列说法不正确的是( )。

    [单选题]关于树图的绘制,下列说法不正确的是( )。A.必须把目的或目标的名词或短文以简洁的形式表示出来B.进行措施、手段评价时,对离奇的措施和手段要尤其的慎重

  • 查看答案
  • 关于树图的说法不正确的是()。

    [单选题]关于树图的说法不正确的是()。A . 树图中增加任何一条边,它将出现一个圈。B . 树图中边数比点数少一。C . 树图中去掉任何一条边,则它可仍然连通。D . 树图中无圈。

  • 查看答案
  • 下列关于“事故树法”说法不正确的是( )。

    [单选题]下列关于“事故树法”说法不正确的是( )。A.如果在某个径集中任意除去一个基本事件就不再是径集了,这样的径集就称为最小径集。B.如果在某个割集中任意除去一个基本事件就不再是割集了,这样的割集就称为最小割集。C.最小径集是不能导致顶上事件发生的最低限度的基本事件组合。D.最小割集是不能导致顶上事件发生的最低限度的基本事件组合。

  • 查看答案
  • 以下关于快速生成树协议(RSTP)中快速迁移机制的说法不正确的是?()

    [多选题] 以下关于快速生成树协议(RSTP)中快速迁移机制的说法不正确的是?()A . 如果端口满足向外发送请求(Proposal)消息的条件,则端口向外发送一个请求(Proposal)消息之后,B . 可以立即从Discarding状态迁移到Forwarding状态。C . 如果端口从上游端口收到一个请求(Proposal)消息,并且自身处于Forwarding状态,则立即回应一个D . 同意(Agreement)消息,使上游端口立即从Discarding状态迁移到Forwarding状态。E . 如

  • 查看答案
  • 下列关于图遍历的说法不正确的是()。

    [单选题]下列关于图遍历的说法不正确的是()。A . 连通图的深度优先搜索是一个递归过程B . 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C . 非连通图不能用深度优先搜索法D . 图的遍历要求每一顶点仅被访问一次

  • 查看答案
  • 下列关于印刷图象说法不正确的是()

    [单选题]下列关于印刷图象说法不正确的是()A .印刷图象从远处看是连续的,因此它是一种连续调的图象B .印刷表现连续调图象的最小单元是网点C .印刷图象所表现的色彩范围要比电脑显示屏所能显示的色彩范围要小D .如果印刷压力加大时,会使印刷图象的网点扩大率加大

  • 查看答案
  • 以下关于生成树协议优缺点的描述不正确的是().

    [单选题]以下关于生成树协议优缺点的描述不正确的是().A . 生成树协议能够管理冗余链路B . 生成树协议能够阻断冗余链路,防止环路的产生C . 生成树协议能够防止网络临时失去连通性D . 生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中

  • 查看答案
  • 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。

    [单选题]设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。A.G′为G的连通分量B.G′为G的无环子图C.G′为G

  • 查看答案