下图的邻接矩阵表示为(39) （行列均以A、B、C、D、E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。A.AB.BC.CD.D
下图的邻接矩阵表示为(39) （行列均以A、B、C、D、E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。
A.A
B.B
C.C
D.D
相关考题：
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
● 若将下图(a)所示的无向图改为完全图，则还需要增加 （36） 条边；下图(b)的邻接矩阵表示为 （37） （行列均以A、B、C、D、E为序）。（36）A. 1 B. 2 C. 5 D. 15
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。A.无向图B.有向图C.完全图D.强连通图
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.NB.EC.2ED.N+E
填空题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。