单选题
若将图8-23(a)所示的无向图改为完全图,则还需要增加
(24)
条边;图(b)的邻接矩阵表示为
(25)
(行列均以A、B、C、D、E为序)。
单选题
A.1 B.2 C.5 D.15
A
B
C
D
【正确答案】
C
【答案解析】
单选题
A.
B.
C.
D.
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 本题考查的是图的概念及存储结构。含有n个顶点的无向完全图共有n(n-1)/2条边。图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。根据邻接矩阵的特点可知D选项符合要求。
提交答案
关闭