单选题 下列说法不正确的是（ ）

单选题 图中给出由7个顶点组成的无向图，从顶点1出发，对它进行深度优先遍历得到的序列是( )，而进行广度优先遍历得到的顶点序列是（ ）。

单选题 无向图G=(V,E),其中: V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}, 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

单选题 下列哪一种图的邻接矩阵是对称矩阵？（ ）

单选题 求解最短路径的迪杰斯特拉算法的时间复杂度为( )。

单选题 设无向图的顶点个数为n，则该图最多有（）条边。

单选题 在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( )。

单选题 从邻接矩阵$$A = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{bmatrix}$$可以看出，该图共有（）个顶点；如果是有向图该图共有（）条弧；如果是无向图，则共有（）条边。