设有一稀疏图G，则G采用_____ 存储较省空间

设有向图G的二元组形式表示为G =（），D={1，2，3，4，5}，R={r}，r={，，，，，}，则给出该图的一种拓扑排序序列。 出头教育: 设有向图G含有n个顶点、e条边，使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是 设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是() X6的32G存储的实际可使用空间是16G存储的两倍（） 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 设G为无向图，若G的生成子图是一棵树，则该树为G的生成树 设图G是一棵树，则G的支撑树有（ ）个. 对稀疏矩阵进行压缩存储是为了节省存储空间。 对稀疏矩阵进行压缩存储是为了节省存储空间。（ ） 4TB硬盘实际可用存储空间约为G（） 带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（） G=小于V，E>为有向图，|V|=7，|E|=23，则 G 一定是（） G=小于V，E>为有向图，|V|=7，|E|=23，则 G 一定是（ ）。 采用邻接表存储图所用的空间大小（） 设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是（） 给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图（） 设图G用邻接表存储，则求每个顶点入度的算法时间复杂度为(） 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。