有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
有n个节点,b条支路的连通图G,其基本割集数有( )。A、n+1B、n-1C、b-n-1D、b-n+1
点击查看答案
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。(31) A．n2-2eB．2e-1C．n2-eD．e2
有n个顶点的无向图的邻接矩阵是用()数组存储。A、一维B、n行n列C、任意行n列D、n行任意列
设无向图G中顶点数为n,图G最多( )有条边。A: nB: n-1C: n*(n-1)/2D: n*(n-1)
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()A、nB、(n-1)*(n-1)C、n-1D、n*n
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。A．n(n+1)/2B．n2/2C．(n-1)(n+1)/2D．n(n-1)/2
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
