【正确答案】正确答案：邻接矩阵：(6*6个元素)*2字节／元素=72字节 邻接表：表头向量6*(4+2)+边结点9*(2+2+4)*2=180字节 邻接多重表：表头向量6*(4+2)+边结点9*(2+2+2+4+4)=162字节 邻接表占用空间较多，因为边较多，边结点又是边数的2倍，一般来说，邻接矩阵所占空间与边个数无关(不考虑压缩存储)，适合存储稠密图，而邻接表适合存储稀疏图。邻接多重表边结点个数等于边数，但结点中增加了一个顶点下标域和一个指针域。

【正确答案】正确答案：因未确定存储结构，从顶点1开始的DFS树不唯一，现列出两个：