无向图G（n，m）是树，则下列说法不正确的是（）。

单项选择题无向图G（n，m）是树，则下列说法不正确的是（）。

A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后，G仍连通

1.单项选择题下列不一定是树的是（）

A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点，n-1条边的连通图

2.单项选择题设G是一棵树，则G的生成树有（）棵。

A.0
B.2
C.1
D.无数

3.单项选择题在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。

A.1
B.3
C.4
D.2

4.单项选择题设G=＜V，E＞为无向图，∣V∣=7，∣E∣=23，则G一定是（）。

A.简单图
B.多重图或有环
C.树
D.完全图

5.单项选择题设无向图G=< V，E>是连通的且∣V∣=n，∣E∣=m若（）则G是树。

A.m≤3n-6
B.m=n+1
C.n≤3m-6
D.n=m+1

6.单项选择题设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。

A.12
B.10
C.4
D.8

7.单项选择题已知有向图G的邻接矩阵为，则G有（）。

A.6点，14边
B.6点，7边
C.5点，7边
D.5点，14边

8.单项选择题设无向完全图Kn有n个结点（n≥2），m条边，则（）。

A.m=n*（n-1）
B.m=n*n
C.m=n*（n-1）/2
D.m=n-1

9.单项选择题有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+（v），v作为边的终点的次数之和称为v的入度，记为d-（v），v的度数d（v）=（）。

A.d+（v）*d-（v）
B.d-（v）
C.d+（v）
D.d+（v）+d-（v）

10.单项选择题设无向图G的邻接矩阵为，则G的边数为（）。

A.10
B.5
C.9
D.6