题目内容

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

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

连通图G有n个点，其支撑树是T,则有（）

A. T可能不连通
B. T有n个点n-1条边
C. T有n个点n条边
D. T有n-1个点n条边