itgle.com

下面关于树的性质的描述中，不正确的是()A.具有n个点的树共有n-1个树枝B.树中任意两点间存在多条路径C.树是连通的，去掉任一条边便不连通D.除单点树外，树至少有两个端点度数为1

题目

下面关于树的性质的描述中，不正确的是()

A.具有n个点的树共有n-1个树枝

B.树中任意两点间存在多条路径

C.树是连通的，去掉任一条边便不连通

D.除单点树外，树至少有两个端点度数为1

相似考题

1.关于树的性质不正确的说法是( )。A.具有n个点的树共有n-1个树枝B.树中任意两个点之间可能存在多条路径C.树是最小连通图D.任一棵树至少有两片树叶

2.以下叙述中,不正确的是() 。A.树的点数为线数加 1B.树的任意两点间只有一条路C.图的点数大于线数D.任何不连通图都不是树

3.n个顶点的生成树具有n-1条边，那么具有n-1条边、n个顶点的图一定存在生成树。

4.关于树的概念，叙述正确的是()A、树中的点数等于线数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、含n个点的树是具有最大线数的图

更多“下面关于树的性质的描述中,不正确的是()A.具有n个点的树共有n－1个树枝B.树中任意两点间存在多 ”相关问题

  • 第1题：

    下面关于树的说法不正确的是（）

    A．n个节点的树，一定存在n-1条边

    B．向树中增加一条边，树中会出现回路

    C．树中一定存在度为1的节点

    D．树中的分支节点有可能度为1


    根据选择的不同，树支的数目也发生变化。

  • 第2题：

    设G是具有n个顶点的无向图，下列说法错误的是

    A．若G中恰好有n-1条边，则G一定是树。

    B．若G中的每对顶点间都是连通的，则G一定是树。

    C．若G中每条边都是割边，则G一定是树。

    D．若G连通但是去掉任意一条边都不连通，则G一定是树。


    N-1

  • 第3题：

    35、关于连通图，下面说法正确的是：

    A．任意连通图至少有一个生成树

    B．任意连通图至多有一个生成树

    C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

    D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树


    D

  • 第4题：

    下面关于树的说法不正确的是（）

    A．树是连通图

    B．树中存在回路

    C．无向树中任意两个节点都存在一条通路

    D．如果去掉树中的一条边，树就会变成不连通的


    1个树可以看成是由更小的子树构成的;1个非空树必然有叶子;1个树的叶子的数目有可能多于树的深度

  • 第5题：

    【单选题】以下叙述中不正确的是（）。

    A．树的点数等于边数加1

    B．树的任意两点间只有一条链

    C．任何不连通图都不是树

    D．树是边数最少的图


    数组下标的数据类型为整型常量或整型表达式

相关内容