第6章 图题解析.docVIP

第六章 图习题解析1 一、选择题 1、设无向图的顶点个数为n，则该无向图最多有? ?B ????条边。 ??? A、n-1???????? B、n（n-1）/2??????? C、n（n+1）/2 D、0?????????? E、n2 ?2、在下列两种求图的最小生成树的算法中，B 算法适合于求边稀疏的网的最小生成树。 A、Prim????????????? B、Kruskal ?3、下面的叙述中不正确的是? ?B ????。 A、关键活动不按期完成就会影响整个工程的完成时间 B、任何一个关键活动提前完成，将使整个工程提前完成 C、所有关键活动都提前完成，则整个工程将提前完成 D、某些关键活动若提前完成，将使整个工程提前完成 ?4、采用邻接表存储的图，其深度优先遍历类似于二叉树的?? ?B? ??。 A、中序遍历?????????????? B、先序遍历 C、后序遍历?????????????? D、按层次遍历 ?5、采用邻接表存储的图，其广度优先遍历类似于二叉树的??? A??? 。 A、按层次遍历??????B、中序遍历 C、后序遍历??????????? D、先序遍历 ?6、具有n个顶点的有向图最多有? ?B? ???条边。 ??? A、n?????? B、n（n-1）????? C、n（n+1）???? D、n2 ?7、一个n个顶点的连通无向图，其边的个