问题详情

的邻接矩阵是一个对称矩阵。


A、无向图

B、AOV网

C、AOE网

D、有向图

时间:2021-07-23 23:45 关键词:

答案解析

A
解析:本题考查数据结构基础知识。  图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足:    由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边,则一定存在vj至vi的边;有向图中若存在 vi至vj的弧,则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。