数据结构第一章课后练习题.docVIP

第7章图 习题 选择题 1、一个有n个顶点的无向图最多有（ ）条边。 A、n B、n(n-1) C、n(n-1)/2 D、2n 2、具有6个顶点的无向图至少有（ ）条边才能保证是一个连通图。 A、5 B、6 C、7 D、8 3、具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（ ）。 A、线性图 B、无向完全图 C、无向图 D、简单图 4、G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点 A、6 B、7 C、8 D、9 5、对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（ ）。 A、n B、(n-1)2 C、(n+1)2 D、n2 6、设连通图G的顶点数为n，则G的生成树的边数为（ ）。 A、n-1 B、n C、2n D、2n-1 7、在有向图的邻接表存储结构中，顶点v在表结点中出现的次数是（ ）。 A、顶点v的度 B、顶点v的出度 C、顶点v 的入度 D、依附于顶点v的边数 8、采用邻接表存储的图的深度和广度优先搜索遍历算法类似于二叉树的（ ）和（ ）。 A、中序遍历 B、先序遍历 C、后序遍历 D、层次遍