第6章 图习题参考答案详解.pdfVIP

习题六参考答案

一、选择题

1.在一个有个顶点的有向图中，若所有顶点的出度之和为，则所有顶点的入度之和为（A）。

答图错误文档中没有指定样式的文字邻接矩阵GCDEFAHIJBIEGCDJHAFB请对如图所示的无向网写出它的邻接矩阵并按克鲁斯卡尔算法求其最小生成树写出它的邻接表并按普里姆算法求其最小生成树ABCDEFGH答图错误文档中没有指定样式的文字无

A.B.C.D.

2.一个有向图有个顶点，则每个顶点的度可能的最大值是（B）。

A.B.C.D.

3.具有6个顶点的无向图至少应有（A）条边才能确保是一个连通图。

A.5B.6C.7D.8

4.一个有n个顶点的无向图最多有（C）条边。

A.B.C.D.

5.对某个无向图的邻接矩阵来说，下列叙述正确的是（A）。

A.第行上的非零元素个数和第列上