若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是().
G的邻接矩阵一定是n阶对称矩阵
G的生成树中一定包含n个顶点
G的边数一定多于顶点数
从G中任意顶点出发一定能遍历图中所有顶点
本题考查数据结构基础知识。
以具体实例进行说明。设图G1如下图(a)所示,其邻接矩阵存储如下图(b) 所示。