问题 单项选择题

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

A.

B.

C.

D.

答案

参考答案:D

解析: 本题考查的是图的概念及存储结构。含有n个顶点的无向完全图共有n(n-1)/2条边。图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。根据邻接矩阵的特点可知D选项符合要求。

单项选择题
单项选择题 案例分析题