2. 从业资格
  3. 某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表

某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表

考试题库2022-08-02  78
问题 某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。A.无向图B.有向图C.完全图D.二部图
选项 A.无向图
B.有向图
C.完全图
D.二部图
答案 B
解析 本题考查数据结构基础知识。
图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。
在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， ＜i，j>与＜j，i>是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407100.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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