[填空题]

具有n个节点的树T的边有()条。

参考答案与解析:

相关试题

[题目]-|||-是非判断题-|||-任何含n个节点 (n-1) 条边的图一定是树图;

[题目]-|||-是非判断题-|||-任何含n个节点 (n-1) 条边的图一定是树图;

  • 查看答案
  • 若树T有n个顶点,那么它的边数一定是()

    [单选题]若树T有n个顶点,那么它的边数一定是()A.n2B.nC.n+1D.n-1

  • 查看答案
  • 若树T有n个顶点,那么它的边数一定是()

    [单选题]若树T有n个顶点,那么它的边数一定是()A.n2B.nC.n+1D.n-1

  • 查看答案
  • 在含有n个结点的树中,边数只能是n-1条。

    [判断题] 在含有n个结点的树中,边数只能是n-1条。A . 正确B . 错误

  • 查看答案
  • 设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 具有n个节点的完全二叉树的深度为______。

    [主观题]具有n个节点的完全二叉树的深度为______。

  • 查看答案
  • 一个具有n个顶点的有向图最多有()条边。

    [单选题]一个具有n个顶点的有向图最多有()条边。A . n×(n-1)/2B . n×(n-1)C . n×(n+1)/2D . n2

  • 查看答案
  • 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二

    [单选题]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树______。A.共有n层,每层有一个节点B.共有log2n层,相邻两层的节点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同A.B.C.D.

  • 查看答案