2. 从业资格
  3. 若将下图(a)所示的无向图改为完全图，则还需要增加（） 条边；下图(b)的邻接矩

若将下图(a)所示的无向图改为完全图，则还需要增加（） 条边；下图(b)的邻接矩

admin2022-08-02  55
问题 若将下图(a)所示的无向图改为完全图，则还需要增加（） 条边；下图(b)的邻接矩阵表示为 （） （行列均以A、B、C、D、E为序）。A.1B.2C.5D.15
选项 A.1
B.2
C.5
D.15
答案 C
解析 本题考查图的概念及存储结构。    若一个无向图具有n个顶点，而每一个顶点与其他n-1个项点之间都有边，则称之为无向完全图。显然，含有n个顶点的无向完全图共有n(n-1)/2条边。类似地，有n个顶点的有向完全图中弧的数目为城n(n-1），即任意两个不同顶点之间都存在方向相反的两条弧。    图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足
转载请注明原文地址:https://tihaiku.com/congyezige/2428262.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)