第七章单元测试
- 在AOE网中一定只有一条关键路径。
- 对任意一个图，从某顶点出发进行一次广度优先遍历或深度优先遍历，可访问图的所有顶点。
- 在一个有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（ ）。
- 对某个无向图的邻接矩阵来说，下列叙述正确的是( )。
- 已知一个有向图的邻接矩阵，要删除所有以第i个顶点为孤尾的边，应该（ ） 。
- 以下说法正确的是：（ ）。
- 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
- 含有n个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）。
- 设无向图G=（V，E）和G´=（V´，E´），如果G´是G的生成树，则下面说法错误的是（ ）。
- 判断一个有向图是否存在回路，可以用（ ）。
A:错 B:对
答案:错
A:错 B:对
A:s+1 B:s-1 C:s D:n
A:矩阵中的非零元素个数等于图中的边数 B:第i行上的非零元素个数和第i列上的非零元素个数一定相等 C:矩阵中非全零行的行数等于图中的顶点数 D: 第i行与第i列上的非零元素的总数等于顶点vi的度数
A:将邻接矩阵的第i行元素全部置为0 B:将邻接矩阵的第i列删除 C:将邻接矩阵的第i行删除 D:将邻接矩阵的第i列元素全部置为0
A:图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 B:无向图中的极大连通子图称为连通分量 C:图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D: 有向图的遍历不可以采用广度优先搜索方法
A:错 B:对
A:n B:1 C:n-1 D:n/2
A:G´为G的无环子图 B:G´为G的极小连通子图，且V=V´ C:G´为G的子图 D:G´为G的连通分量
A:求最短路径的方法 B:深度优先遍历算法 C:广度优先遍历算法 D:拓扑排序方法
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
