网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列()的邻接矩阵是对称矩阵
A.无向图
B.有向图
C.AOV网
D.AOE 网
参考答案和解析
A 解析:本题考查数据结构基础知识。 图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足: 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边,则一定存在vj至vi的边;有向图中若存在 vi至vj的弧,则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
更多 “下列()的邻接矩阵是对称矩阵A.无向图B.有向图C.AOV网D.AOE 网” 相关考题
考题
●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的
考题
单选题下列哪一种图的邻接矩阵是对称矩阵?( )A
有向图B
无向图C
AOV网D
AOE网
热门标签
最新试卷