[解答]对。邻接表和逆邻接表的区别仅在于出边和入边,边表中的结点个数都等于有向图中边的个数。⑵ 用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。 [解答]对.邻接矩阵的空间复杂度为O(n2),与边的个数无关.⑶图G的生成树是该图的一个极小连通子图 [解答]错。必须...
[解答]对。邻接表和逆邻接表的区别仅在于出边和入边,边表中的结点个数都等于有向图中边的个数。 (2)用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。 [解答]对。邻接矩阵的空间复杂度为O(n2),与边的个数无关。
[解答]对。邻接表和逆邻接表的区别仅在于出边和入边,边表中的结点个数都等于有向图中边的个数。 ⑵ 用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。 [解答]对。邻接矩阵的空间复杂度为O(n2),与边的个数无关。