填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

正确答案：D
解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。

答案：B

正确答案:对

答案：D

解析：

正确答案：C
解析：本题考查强连通图的概念和性质。在有向图G中，若对于V(G)中任意两个不同的顶点Vi和Vj，都存在从Vi到Vj及从Vj到Vi的路径，则称G是强连通图。邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或∈E，则M[i][j]=1；否则，M[i][j]=0。题目中要求邻接矩阵中非零元素至少有多少个，在做题时我们需要考虑无向图和有向图两种情况。对于无向连通图边的要求是至少为n-1，那么在其邻接矩阵中的非0元素个数就至少为2n-2。对于有向强连通图弧的要求是至少为2(n-1)，因此，在其邻接矩阵中的非0元素个数就至少为2n-2。

正确答案：C

答案：A

解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。

答案：C

解析：