在树中任意加一条边,就会形成圈。()

第1题：

下列描述正确的有（）。

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

B．一个无圈的图称为树

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

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

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

第2题：

在图论中，（)不正确。

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

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

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

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

第3题：

【单选题】以下叙述中不正确的是（）。

A．树的点数等于边数加1

B．树的任意两点间只有一条链

C．任何不连通图都不是树

D．树是边数最少的图

第4题：

在树中不相邻的两个点间添上一条边，则恰好得到一个圈。（）

第5题：

下面关于树的说法不正确的是（）

A．树是连通图

B．树中存在回路

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

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