互联网可以用（）来描述，其中结点表示网页，边表示网页间的链接。

A. 无向图
B. 有向图
C. 完全图
D. 偶图

一棵树有1个2度顶点，2 个3度顶点，3个4度顶点，则其1度顶点为（ ）。

A. 7
B. 8
C. 9
D. 10

设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．

A. m-n+1
B. m-n-1
C. n-m+1
D. m-n

在用Kruskal算法求解带权连通图的最小生成树时，选择权值最小的边的原则是该边不能在图中构成（ ）。

A. 重边
B. 回路
C. 有向环
D. 权值重复的边

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。

A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称方阵

一个连通图的生成树是包含图中所有顶点的一个（ ）子图。

A. 极小
B. 连通
C. 极小连通
D. 无环

已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．

无向图G有12条边，已知有6个3度顶点，其余顶点度数小于3，则G中至少有_____个顶点。

用邻接矩阵存储图，占用存储空间数与图中顶点个数________关，与边数________关。

求解带权连通图最小生成树的Prim算法适合于________图的情形，而Kruskal算法适合于________图的情形。(提示：请选择填写：稠密、稀疏两词)