题目内容

在下列条件中，哪一个不是判断一个图为树的充分必要条件？

A. 图无圈且边数比点数少一个；
B. 图连通且无圈；
C. 图中任意两点间都至少存在一条链。
D. 图连通且边数比点数少一个；

查看答案

搜索结果不匹配？点我反馈

更多问题

在下列有关最小支撑树的论述中，哪一个是正确的？

A. 最小支撑树一定包含一条权最小的边；
B. 不在最小支撑树上的边的权，一定大于最小支撑树上边的权。
C. 最小支撑树一定包含所有权最小的边；
D. 最小支撑树一定不包含权最大的边；

在如下序列中，哪一个可能是某个简单图的次的序列？

A. 7，5，5，4，3，2，2；
B. 6，5，5，4，3，2，1；
C. 6，6，5，4，3，2，1；
D. 6，5，5，4，4，3，1；

以下树图的概念中正确的有（）。

A. 任一图G中，当点集V确定后，树图是G中边数最多的连通图
B. 任何含n个点(n-1)条边的图一定是树图
C. 重要的网络系统一般采用树状结构
D. 树图中去掉任意一条边，图将不连通

已知图中各点的次分别如下,其中为树图的有（）

A. 6,1,1,1,2,2,1
B. 5,1,1,1,2,1,1
C. 4,1,1,2,2,2
D. 4,2,2,1,1,2