第七章测试1.在一个图中，所有顶点的度之和等于所有边数的多少倍。（ ）
A:3 B:1 C:2 D:4
答案:C
2.一个连通图中存在多少个连通分量。（ ）
A:4 B:3 C:1 D:2 3.迪杰斯特拉算法求解单源最短路径中，若path值为（0,0,1,0,5,2,4），则顶点0到顶点5的最短路径为（ ）
A:0→1→2→3→4→5 B:0→2→1→5 C:0→1→5 D:0→1→2→5 4.对于含有n个顶点的无向连通图，其生成树中恰好有多少条边？（ ）
A:n+1 B:n C:n-1 D:2n 5.构造一个图的最小生成树的算法有（ ）
A:Dijkstra算法 B:Kruskal算法 C:Prim算法 D:AOE算法 6.边上带权的图称为网。（ ）
A:错 B:对 7.图的度是图中所有顶点的度的最大值。（ ）
A:错 B:对 8.在有n个顶点的有向图中，最多有n（n-1）条边。（ ）
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
