下列哪个选项的邻接矩阵必定是对称矩阵?( )

admin2014-10-20  19

问题 下列哪个选项的邻接矩阵必定是对称矩阵?(    )

选项 A、有向图
B、无向图
C、AOV网
D、AOE网

答案B

解析 无向图的邻接矩阵,存在(i,j)的边,必定有一条(j,i)的边,故它是对称矩阵。
转载请注明原文地址:https://jikaoti.com/ti/OV9fFFFM
0

最新回复(0)