[单选题]

若有向图G有根u,且基本图是一棵树,则称G为以u为根的()

A.有向树

B.完备图

C.简单图

D.分离图

参考答案与解析:

相关试题

如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。

[填空题] 如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。

  • 查看答案
  • 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所

    [填空题] 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

  • 查看答案
  • 下列给出一棵树,按照先根次序法周游树的结点序列是

    [单选题]下列给出一棵树,按照先根次序法周游树的结点序列是A.ABEFCGDHIJB.BAFEGDCHIJC.EFBGCHIJDAD.EFBGCAHIJD

  • 查看答案
  • 下列给出一棵树,按照后根次序法周游树的结点序列是

    [单选题]下列给出一棵树,按照后根次序法周游树的结点序列是A.ABEFCGDHIJB.BAFEGDCHIJC.EFBGCHIJDAD.EFBGCAHIJD

  • 查看答案
  • 假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的

    [填空题] 假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

  • 查看答案
  • 一棵树上的根寿命的最短是()。

    [单选题]一棵树上的根寿命的最短是()。A . 支持根B . 贮藏根C . 运输根D . 吸收根。

  • 查看答案
  • 一棵树上的根寿命的最短是()。

    [单选题]一棵树上的根寿命的最短是()。A.支持根B.贮藏根C.运输根D.吸收根

  • 查看答案
  • 一棵树上的根寿命的最短是()。

    [单选题]一棵树上的根寿命的最短是()。A.支持根B.贮藏根C.运输根D.吸收根

  • 查看答案
  • 该二叉树对应的树林中第一棵树的根是结点

    [单选题]该二叉树对应的树林中第一棵树的根是结点A.AB.BC.CD.D

  • 查看答案
  • 有两棵树,一棵高6米,另一棵高2米。一只小鸟从一棵树的树梢飞到另一棵树的树梢,至

    [试题]有两棵树,一棵高6米,另一棵高2米。一只小鸟从一棵树的树梢飞到另一棵树的树梢,至少飞了多少米?

  • 查看答案