某图的邻接矩阵如下，该图为（1）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（2）个。

2023-10-10 09:53分类：计算机类阅读：

（2）

A.9 B.18 C.21 D.49 收起答案

答案： A

本题解析：

图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i，j]，其值为正数表示[i，j]对应的顶点间有边（或弧），其值为无穷则表示[i，j]对应的顶点间不存在边（或弧）。显然，图中总共有9条边。则其对应的邻接表应有9个表示边（或弧）的结点为9，故（2）应选择A。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

学哈答题