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

admin2016-03-25  25

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

选项 A、 
B、 
C、 
D、 

答案C

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

无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(vi,vj)同时表示了(vj,vi)。
题目中的矩阵是对称矩阵,因此是无向图。
转载请注明原文地址:https://jikaoti.com/ti/CQI7FFFM
0

相关试题推荐
最新回复(0)