第六章要连通具有n个顶点的有向图，至少需要（ ）条边。
答案:n
在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍
2
1/2
4下列说法不正确的是（ ）
图的遍历是从给定的源点出发每一个顶点仅被访问一次
图的深度遍历不适用于有向图
遍历的基本算法有两种：深度遍历和广度遍历 下列哪一种图的邻接矩阵是对称矩阵？（ ）
无向图
有向图已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}，G的拓扑序列是（ ）。关键路径是事件结点网络中（ ）
从源点到汇点的最长路径
从源点到汇点的最短路径
最短回路下列关于AOE网的叙述中，不正确的是（ ）。
某些关键活动提前完成，那么整个工程将会提前完成
任何一个关键活动提前完成，那么整个工程将会提前完成
所有的关键活动提前完成，那么整个工程将会提前完成任何一个带权无向连通图（ ）最小生成树判断一个有向图是否存在回路除了可以使用拓扑排序算法，还可以使用（ ）如果从无向图的任一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）
连通图
完全图
一棵树采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）算法
先序遍历
中序遍历
层序遍历采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）算法
先序遍历
后序遍历
中序遍历一个无向连通图的最小生成树是含有该连通图的全部顶点的（ ）
极小子图
极小连通子图
极大连通子图无权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）。
第i列0的元素个数
第i行非0的元素个数
第i行0的元素个数设无向图的顶点个数为n，则该图最多有（）条边。由n个顶点、e条边构成的图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。一个具有n个顶点的五项图，采用邻接矩阵表示，这该矩阵大小为（）。设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。一个有n个结点的图，最少有（）个连通分量。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
