第六章单元测试
- 无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
E={ - 要连通具有n个顶点的有向图，至少需要（ ）条边。
- 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ）
- 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ）
- 设无向图的顶点个数为n，则该图最多有（ ）条边。
- 下列哪一种图的邻接矩阵是对称矩阵？（ ）
- 下面哪一方法可以判断出一个有向图是否有环（回路）：（ ）。
- 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为
- 下列说法不正确的是（ ）。
A:a,b,e,c,d,f B:a,e,b,c,f,d C:a,c,f,e,b,d D:a,e,d,f,c,b
答案:a,e,d,f,c,b
A:V1,V3,V4,V6,V2,V5,V7 B:V1,V3,V2,V6,V4,V5,V7 C:V1,V3,V4,V5,V2,V6,V7 D:V1,V2,V5,V3,V4,V6,V7
A:n B:n-l C:n+1 D:2n
A:对 B:错
A:对 B:错
A:n(n-1)/2 B:n(n+1)/2 C:n*n D:n-1
A:有向图 B:无向图 C:AOE网 D:AOV网
A:求关键路径 B:深度优先遍历 C:求最短路径 D:拓扑排序
A:k1+k2 B:k1 C:k2 D:k1-k2
A:遍历的基本算法有两种：深度遍历和广度遍历 B:图的深度遍历不适用于有向图 C:图的深度遍历是一个递归过程 D:图的遍历是从给定的源点出发每一个顶点仅被访问一次
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
