3、以下说法错误的是（)．

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

B.树中再添一条边后必含圈

C.树中删去一条边后必不连通

D.树中两点之间的通路可能不唯一

A.1个

B.2个

C.3个

D.4个

A.图G有支撑树的充分必要条件是图G为连通图

B.一个无圈的图称为树

C.任意去掉树的一条边，可得连通图，也可得不连通图

D.任一个图中，所有点的次之和为偶数，所有点的次之和不可能为奇数

E.采用避圈法求支撑树时，取出的边数必定为点数加1。

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

B.树中再添一条边后必含圈

C.树中删去一条边后必不连通

D.树中两点之间的通路可能不唯一

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

B.连通无圈的图必为树

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

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

A.只要无向连通图中没有权值相同的边，则其最小生成树唯一

B.只要无向图中有权值相同的边，则其最小生成树一定不唯一

C.从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D.设连通图G含有n个顶点，则含有n个顶点、n-1条边的子图一定是G的生成树

A.一个连通图只能有一个最小生成树

B.一个连通图可能不存在自己的最小生成树

C.一个连通图的最小生成树的总长度是唯一的

D.连通图中不能形成圈

A.M中必不含圈

B.M是连通的

C.N不一定连通

D.M可能并不唯一

A.M中必不含圈

B.M是连通的

C.N不一定连通

D.M可能并不唯一

A.图连通且无圈；

B.图连通且边数比点数少一个；

C.图无圈且边数比点数少一个；

D.图中任意两点间都至少存在一条链。

A.无圈

B.连通

C.任意两点有唯一链

D.有回路存在