2. 从业资格
  3. 某图的邻接矩阵如下，该图为（1）；若采用邻接表表示该图，则邻接表中用来表示边（或

某图的邻接矩阵如下，该图为（1）；若采用邻接表表示该图，则邻接表中用来表示边（或

最全题库2022-08-02  46
问题 某图的邻接矩阵如下，该图为（1）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（2）个。（2）A.9B.18C.21D.49
选项 A.9
B.18
C.21
D.49
答案 A
解析 图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i，j]，其值为正数表示[i，j]对应的顶点间有边（或弧），其值为无穷则表示[i，j]对应的顶点间不存在边（或弧）。显然，图中总共有9条边。则其对应的邻接表应有9个表示边（或弧）的结点为9，故（2）应选择A。
转载请注明原文地址:https://tihaiku.com/congyezige/2426640.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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