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

A．1

B．2

C．5

D．15

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

[单选题]具有4个顶点的无向完全图有（）条边。A . 20B . 16C . 12D . 6

[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

[单选题]具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e

[问答题] 画出下图所示有向图的所有强连通分量。

[单选题]有8个结点的有向完全图有（）条边。A . 14B . 28C . 56D . 112

[判断题] 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。A . 正确B . 错误

[单选题]5个顶点的无向图最多有（）条边。A . 5B . 10C . 20D . 25

[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。A . 正确B . 错误

[填空题] 若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。