2. 从业资格
  3. 下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序)；若某无向图具有10

下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序)；若某无向图具有10

资格题库2022-08-02  59
问题 下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。A.10B.20C.45D.90
选项 A.10
B.20
C.45
D.90
答案 C
解析 本题考查数据结构基础知识。
图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i,j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(i,j)与(j,i)是指同一条边，在有向图中，＜i,j＞与＜j,i＞是两条不同的弧。
若完全无向图具有10个顶点，则边的数目为10*9/2=45。
转载请注明原文地址:https://tihaiku.com/congyezige/2425119.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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