首页题目详情

有向图的邻接矩阵与无向图的主要区别是什么?

题目配图
A.有向图矩阵中元素为1,无向图矩阵中元素为0
B.有向图矩阵中对称,无向图矩阵中不对称
C.有向图矩阵中元素为0或1,无向图中可以有其他值
D.有向图矩阵中非对称,无向图中对称

优质解答

答案

D

解析

在有向图的邻接矩阵中,元素a[i][j]为1表示存在从i到j的边,但不一定存在从j到i的边,因此矩阵不对称;而无向图的邻接矩阵是对称的,因为边是双向的。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成