问题 单项选择题

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


答案

参考答案:D

解析: 本题考查图的概念及存储结构。
若一个无向图具有n个顶点,而每一个顶点与其他n-1个顶点之间都有边,则称之为无向完全图。显然,含有n个顶点的无向完全图共有n(n-1)/2条边。类似地,有n个顶点的有向完全图中弧的数日为n(n-1),即任意两个不同顶点之间都存在方向相反的两条弧。
图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足

填空题
填空题