具有7个节点的树T的边恰好为()条。A.5B.6C.7D.8

题目
具有7个节点的树T的边恰好为()条。

A.5

B.6

C.7

D.8

相似考题

1.具有 n个节点的树 T 的边恰好是( )条。A. n-3B. n-2C. n-1D. n

2.具有9个顶点的无向图至少应有(33)条边才能确保是一个连通图。A．5B．6C．7D．8

3.设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。

4.设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【 】

参考答案和解析
正确答案：B
更多“具有7个节点的树T的边恰好为()条。 A.5B.6C.7D.8”相关问题

  • 第1题：

    连通图G有n个点,其部分树为T,则有()。

    A、T有n个点n条边

    B、T的长度等于G的每条边的长度之和

    C、T有n个点n+1条边

    D、T有n-1个点n条边


    参考答案：C

  • 第2题：

    若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。

    A．k

    B．n

    C．n-k

    D．n+k


    正确答案：C
    解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。

  • 第3题：

    如果要根的层次为1，具有61个结点的完全二叉树的高度为(38)。

    A．5

    B．6

    C．7

    D．8


    正确答案：B

  • 第4题：

    设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

    A．5

    B．6

    C．7

    D．8


    正确答案：D
    解析：设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4，T中的结点个数为n，则n=n0+n1+n2+n3+n4。在树中，除了根结点，其余结点都有分支进入，由于这些分支由度1、2、3、4的结点射出，所以n=1*n1+2*n2+3*n3+4*n4+1，得n0=n2+2n3+3n4+1。

  • 第5题：

    设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是()。

    A.5
    B.6
    C.7
    D.8

    答案：D
    解析：

  • 第6题：

    关于树图的说法不正确的是（）。

    • A、树图中增加任何一条边，它将出现一个圈。
    • B、树图中边数比点数少一。
    • C、树图中去掉任何一条边，则它可仍然连通。
    • D、树图中无圈。

    正确答案:C

  • 第7题：

    连通图G有n个点，其部分树是T，则有（）

    • A、T有n个点n条边
    • B、T的长度等于G的每条边的长度之和
    • C、T有n个点n－1条边
    • D、T有n－1个点n条边

    正确答案:C

  • 第8题：

    具有n个节点的树T的边有（）条。


    正确答案:n-1

  • 第9题：

    图的生成树（），n个顶点的生成树有（）条边。


    正确答案:唯一性不能确定；n-1

  • 第10题：

    填空题
    具有n个节点的树T的边有（）条。

    正确答案： n-1
    解析： 暂无解析

  • 第11题：

    问答题
    对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？

    正确答案： T有n-l条树枝和m-n+1条连枝；G的阶和空度分别是n-1和m-n+1。
    解析： 暂无解析

  • 第12题：

    单选题
    连通图G有n个点，其部分树是T，则有（）
    A

    T有n个点n条边

    B

    T的长度等于G的每条边的长度之和

    C

    T有n个点n－1条边

    D

    T有n－1个点n条边


    正确答案： A
    解析： 暂无解析

  • 第13题：

    设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

    A．5

    B．6

    C．7

    D．8


    正确答案：D

  • 第14题：

    如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

    A．5

    B．6

    C．7

    D．8


    正确答案：B
    解析：一棵深度为K且有2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为。

  • 第15题：

    具有n个节点的完全二叉树的深度为______。


    正确答案：[log2n]+1
    根据二叉树性质5：具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]表示log2n的整数部分。

  • 第16题：

    设树T的度为4，其中度为1、2、3和4的结点个数分别为4．2、1和1, 则T中的叶子数为【】

    A．5

    B．6

    C．7

    D．8


    正确答案：D
    [解析]根据树的基本概念可知：树的度为4，那么结点的最大度数应为4，那么所有结点的度最多只有0，1，2，3，4五种情况，根据题意设叶子结点个数为x则1（根结点）+1*4+2*2+3+ 1+4*1=4+2+l+l+x，解得x=8．

  • 第17题：

    对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？


    正确答案:T有n-l条树枝和m-n+1条连枝；G的阶和空度分别是n-1和m-n+1。

  • 第18题：

    设T是一棵有n个顶点的树，下列说法不正确的是（）

    • A、T有n条边
    • B、T是连通的
    • C、T是无环的
    • D、T有n-1条边

    正确答案:A

  • 第19题：

    关于树的概念，以下叙述（）正确。

    • A、树中的边数等于点数减1
    • B、树中再添一条边后必含圈
    • C、树中删去一条边后必不连通
    • D、树中两点之间的通路可能不唯一

    正确答案:A,B,C

  • 第20题：

    关于树，以下叙述（）正确。

    • A、树是连通、无圈的图
    • B、任一树，添加一条边便含圈
    • C、任一树的边数等于点数减1
    • D、任一树的点数等于边数减1
    • E、任一树，去掉_条边便不连通

    正确答案:A,B,C,E

  • 第21题：

    对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。


    正确答案:n；n-1

  • 第22题：

    单选题
    设T是一棵有n个顶点的树，下列说法不正确的是（）
    A

    T有n条边

    B

    T是连通的

    C

    T是无环的

    D

    T有n-1条边


    正确答案： A
    解析： 暂无解析

  • 第23题：

    多选题
    关于树，以下叙述（）正确。
    A

    树是连通、无圈的图

    B

    任一树，添加一条边便含圈

    C

    任一树的边数等于点数减1

    D

    任一树的点数等于边数减1

    E

    任一树，去掉_条边便不连通


    正确答案： E,B
    解析： 暂无解析

相关内容