itgle.com

下面哪一种图不一定是树?()。A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图

题目
下面哪一种图不一定是树?()。

A、无回路的连通图

B、有n个结点n-1条边的连通图

C、每对结点间都有通路的图

D、连通但删去一条边则不连通的图

相似考题

1.满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全

2.下面那种说法不正确______。A．树是连通图G的一个连通子图B．树包含图G的所有节点C．树不包含任何回路D．树包含回路

3.图G的所有支撑树中，最小支撑树的边的数量一定是最小的。

4.连通图的最小生成树一定是唯一的

更多“下面哪一种图不一定是树?()。 ”相关问题

  • 第1题：

    4、以下说法错误的有

    A．二分图一定是树，树也一定是二分图

    B．正则二分图总能找到完全匹配

    C．两个同构的树，其排序后的度数序列有可能不同

    D．G是一棵根树，那么它只有一个顶点的出度为0

    E．根树一定是强连通的


    C

  • 第2题：

    下面哪一种图不是树？

    A．无回路的连通图

    B．有n个结点，n-1条边的连通图；

    C．每对结点间都有路的图；

    D．连通但删去一条边则不连通的图。


    n-1

  • 第3题：

    下列哪一种图不一定是树

    A．无回路的连通图

    B．对每对结点间都有通路的图

    C．连通但删去任意一条边则不连通的图

    D．有n个结点，n-1条边的连通图


    每对顶点间都有通路的图

  • 第4题：

    给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。


    错误

  • 第5题：

    2、连通图的最小生成树一定是唯一的


    错误

相关内容