A . n
B . n2
C . n-1
D . (n-1)2
[单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.
[单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.
[单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.
[单选题]对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。A.nB.C.n-1D.
[单选题]若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A.O(n)B.O(n2)C.O(n2+1)D.以上都不对
[填空题] n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
[单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
[单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点f的入度等于该矩阵。A.第f行中值为1的元素个数B.所有值为1的元素总数C.第f行及第f列中值为1的元素
[单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的
[单选题]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的