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

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

A、无回路的连通图

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

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

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

相关考题：

满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全
查看答案
连通图的最小生成树一定是唯一的
查看答案
下面那种说法不正确______。A．树是连通图G的一个连通子图B．树包含图G的所有节点C．树不包含任何回路D．树包含回路
查看答案
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。
查看答案
4、以下说法错误的有A．二分图一定是树，树也一定是二分图B．正则二分图总能找到完全匹配C．两个同构的树，其排序后的度数序列有可能不同D．G是一棵根树，那么它只有一个顶点的出度为0E．根树一定是强连通的
查看答案
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。
查看答案
下面哪一种图不是树？A．无回路的连通图B．有n个结点，n-1条边的连通图；C．每对结点间都有路的图；D．连通但删去一条边则不连通的图。
查看答案
2、连通图的最小生成树一定是唯一的
查看答案
下列哪一种图不一定是树A．无回路的连通图B．对每对结点间都有通路的图C．连通但删去任意一条边则不连通的图D．有n个结点，n-1条边的连通图
查看答案
热门标签