若将图8-31所示的无向图改为完全图，还需要增加(1)条边。图8-32所示的邻接矩阵表示为(2)(行列均以A、B、C、D、E为序)。A．1B．2C．5D．15

相关问题 1：

设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

点击查看答案

相关问题 2：

● 若将下图(a)所示的无向图改为完全图，则还需要增加 （36） 条边；下图(b)的邻接矩阵表示为 （37） （行列均以A、B、C、D、E为序）。（36）A. 1 B. 2 C. 5 D. 15

点击查看答案

相关问题 3：

若将下图(a)所示的无向图改为完全图，则还需要增加(36)条边：下图(b)的邻接矩阵表示为(37)(行列均以A、B、C、D、E为序)。A．1B．2C．5D．15

点击查看答案

相关问题 4：

某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

点击查看答案

相关问题 5：

下图的邻接矩阵表示为(39) （行列均以A、B、C、D、E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。A.AB.BC.CD.D

点击查看答案

相关问题 6：

下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含( )条边。

点击查看答案

相关问题 7：

设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A.n B.n*(n-1)/2 C.n*(n+1)/2 D.n*n

点击查看答案