先遍历得到的顶点序列正确的昰（

个顶点的连通无向图，其边的个数至少为（

、在图采用邻接表存储时求最小生成树的

个顶点的有向图，至少需要（

）个连通分量朂多有（

、在一个无向图中，所有顶点的度数之和等于所有边数（

）倍在一个有向图中，所

有顶点的入度之和等于所有顶点出度之和的（

、一个有向无环图的拓扑排序序列（

、关键路径是事件结点网络中（

．从源点到汇点的最长路径

．从源点到汇点的最短路径

网的叙述中不正确的是（

．关键活动不按期完成就会影响整个工程的完成时间

．任何一个关键活动提前完成，那么整个工程将会提前完成

．所有的關键活动提前完成那么整个工程将会提前完成

．某些关键活动提前完成，那么整个工程将会提前完成

、克鲁斯卡尔算法的时间复杂度为

、为了实现图的广度优先搜索除了一个标志数组标志已访问的图的结点外，还需

存放被访问的结点以实现遍历

条边的有向图和无向图鼡邻接表表示，则邻接表的边结点个数分别

、在有向图的邻接矩阵表示中计算第

个顶点的连通图是一个环，则它有

个顶点的连通图用邻接矩阵表示时