设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
对稀疏矩阵进行压缩存储是为了节省存储空间。
2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
某显示器的最高分辨率为1024×1024，R、G、B三基色分别使用8个二进制位表示，则显示存储器中用于存储一副图像的存储容量是____________。
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
稠密图采用邻接矩阵存储较省空间。
假设Vi和Vj是图G中的顶点，即他们属于顶点集合V。如果集合E中包含顶点偶对，则说明图G中存在一条V0到V1或V1到V0的边。
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
设G是简单图,则G或是连通图。（）
设G是不含桥的连通平面图，若G的面色数为2，则G是欧拉图。
设G是（n，m)简单图且n≥3,若，则G是连通图。
按16*16点阵存放国标G2312-80中一级汉字（共3755个)的汉字库，大约需占存储空间为（)。A.1MBB.512K
设简单图G所有顶点的度之和为12，则G一定有（)条边。
设G是有两个连通分支的平面图，若G是（6,12)图，则G有（）个面。
若无向图G的一个子图G'是一棵包含图G所有顶点的树,则G'称为图G的生成树。（）
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
设有一个无向图G=（V，E）和G'=（V'，E'）如果G'为G的生成树，那么下面不正确的说法是（）。
9、下列关于图的叙述中，正确的是（）。 I.回路是简单路径 II.存储稀疏图，用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列，则该图不存在回路
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a1，1为第一元素，其存储地址为1，每个元素占一个地址空间，则a8·5的地址是（）
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为___
●设有二维数组a[1..m,1..n]（21)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为（35)。
对于稀疏图和稠密图，就空间性能而言，采用邻接矩阵和邻接表哪种存储方法更好一些？为什么？
1、给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)
