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