单选题
若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是 (43) 。
A．G的边数一定多于顶点数
B．G的生成树中一定包含n个顶点
C．从G中任意顶点出发一定能遍历图中所有顶点
D．G的邻接矩阵一定是n阶对称矩阵
A．G的边数一定多于顶点数
B．G的生成树中一定包含n个顶点
C．从G中任意顶点出发一定能遍历图中所有顶点
D．G的邻接矩阵一定是n阶对称矩阵
【正确答案】
A
【答案解析】[解析] 本题考查数据结构基础知识。
以具体实例进行说明。设图G1如下图(a)所示，其邻接矩阵存储如下图(b)所示。
以具体实例进行说明。设图G1如下图(a)所示，其邻接矩阵存储如下图(b)所示。