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