● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。 (43)

7 查阅

● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。

(43)

A.G 的边数一定多于顶点数

B.G 的生成树中一定包含 n个顶点

C.从 G 中任意顶点出发一定能遍历图中所有顶点

D.G 的邻接矩阵一定是n阶对称矩阵

参考答案:

A

软考初级