某图的邻接矩阵如下所示，则该图为(14)。

admin2016-03-25 21

问题某图的邻接矩阵如下所示，则该图为(14)。

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有，n个顶点的图G=(V，E)，其邻接矩阵是一个n阶方阵，且满足

无向图的邻接矩阵是对称矩阵，有向图则不一定。因为在无向图中，(v_i，v_j)同时表示了(v_j，v_i)。
题目中的矩阵是对称矩阵，因此是无向图。

转载请注明原文地址:https://kaotiyun.com/show/ScWZ777K

多媒体应用设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)