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

下图的邻接矩阵表示为（ ）(行列均以 A、B、C、D、E 为序);若某无向图

admin2022-08-02  43
问题 下图的邻接矩阵表示为（  ）(行列均以 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对应的顶点间不存在边(或弧)。显然，（39）的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边 (i，j)与(j，i)是指同一条边，在有向图中， ＜i，j>与＜j，i>是两条不同的弧。若完全无向图具有 10 个顶点，则边的数目为 10*9/2=45。
转载请注明原文地址:https://tihaiku.com/congyezige/2426823.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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