数据结构图练习试题.doc

.图练习：1图中有关路径的定义是（ ）。A由顶点和相邻顶点序偶构成的边所形成的序列B由不同顶点所形成的序列C由不同边所形成的序列 D上述定义都不是2设无向图的顶点个数为n，则该图最多有（ ）条边。An-1 Bn(n-1)/2 C n(n+1)/2 D0 En23一个n个顶点的连通无向图，其边的个数至少为（ ）。An-1 Bn Cn+1 Dnlogn；4要连通具有n个顶点的有向图，至少需要（ ）条边。An-l Bn Cn+l D2n5n个结点的完全有向图含有边的数目（）。An*n n（n） Cn2 Dn*（nl）6一个有n个结点的图，最少有（ ）个连通分量，最多有（ ）个连通