判断题 对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

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

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