2. 计算机
  3. 已知某图的邻接矩阵为对称矩阵，则该图一定为________________。

已知某图的邻接矩阵为对称矩阵，则该图一定为________________。

admin2020-05-13  4
问题 已知某图的邻接矩阵为对称矩阵，则该图一定为________________。
选项 A、有向图
B、无向图
C、完全图
D、强连通图
答案B
解析 本题考查数据结构基础知识。以下面示例的无向图和有向图为例，在无向图的邻接矩阵中，顶点u和v之间的边(u，v)和(v，u)是同一条边，需要在以u为行号、v为列号和v为行号、u为列号所对应矩阵元素中分别表示，使这两个矩阵元素是对称的，所以无向图的邻接矩阵一定是对称的。完全图是指每对顶点之间都有边，完全图的邻接矩阵是对称的，但是要求每个矩阵元素对应的边都存在，而对称的邻接矩阵并不必然符合该特点。对于有向图和强连通图，其中的弧与是相互独立的，存在时不一定存在，因此其邻接矩阵可能对称也可能不对称。
转载请注明原文地址:https://jikaoti.com/ti/T0L7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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