网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
下面哪一种图不一定是树?()。

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条边的连通图
查看答案
热门标签
最新试卷