MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。

A.Y.是

B.N.否

A.MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。

B.MST是最小连通子图,包含n 个顶点和n-1条边。

C.设C是一个环， f 是C中的最大边，那么最小生成树中肯定包含f.

D.哈夫曼编码是最优前缀码

A.树是连通图

B.树中存在回路

C.无向树中任意两个节点都存在一条通路

D.如果去掉树中的一条边，树就会变成不连通的

A.1个

B.2个

C.3个

D.4个

A.若G中恰好有n-1条边，则G一定是树。

B.若G中的每对顶点间都是连通的，则G一定是树。

C.若G中每条边都是割边，则G一定是树。

D.若G连通但是去掉任意一条边都不连通，则G一定是树。

A.e是G的一条悬挂边

B.e是G的一条割边

C.e是G的一条环

D.e是G的任意一条边

A.若树T有n个点，则其边数为n-1

B.树中若添加一条边，必出现圈

C.树中点与点可以不连通

D.树中若除去一边，必不连通