数据结构-第七章图：习题(共13页).docx

精选优质文档-倾情为你奉上第七章图：习题习 题一、选择题 1设完全无向图的顶点个数为n，则该图有( )条边。 A. n-l B. n(n-l)/2 C.n(n+l)/2 D. n(n-l) 2在一个无向图中，所有顶点的度数之和等于所有边数的( )倍。 A.3 B.2 C.1 D.1/2 3有向图的一个顶点的度为该顶点的( )。 A.入度 B. 出度 C.入度与出度之和 D.(入度+出度)/2 4在无向图G (V，E)中，如果图中任意两个顶点vi、vj (vi、vjV，vivj)都的，则称该图是( )。 A.强连通图 B.连通图 C.非连通图 D.非强连通图 5若采用邻接矩阵存储具有n个顶点的一个无向图，则该邻接矩阵是一个( )。 A.上三角矩阵 B.稀疏矩阵 C.对角矩阵 D.对称矩阵 6若采用邻接矩阵存储具有n个顶点的一个有