判断题 无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

判断题 图G的生成树是该图的一个极小连通子图

判断题 用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。