2. 计算机
  3. 下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。 (39)

下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。 (39)

admin2019-05-11  33
问题 下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。

(39)
选项 A、 
B、 
C、 
D、 
答案C
解析 本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i，j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，(39)的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(ij)与(j，i)是指同一条边，在有向图中，是两条不同的弧。若完全无向图具有10个顶点，则边的数目为10*9／2=45。
转载请注明原文地址:https://jikaoti.com/ti/BoL7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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