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.若树T有n个点，则其边数为n-1

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

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

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

A.T无圈，且m=n-1；

B.T无圈，但每增加一条新边即得唯一一个圈；

C.T连通，但每丢掉一条边就不连通；

D.T中任意两点有唯一链相连。

A.树中的点数等于边数减1

B.连通无圈的图必定是树 

C.含n个点的树是唯一的

D.任一树中，去掉一条边仍为树