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

题库2022-08-02  18

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

选项

答案 C

解析 图的临接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足:无向图的邻接矩阵是对称矩阵,有向图则不一定。
转载请注明原文地址:http://tihaiku.com/congyezige/2427773.html

最新回复(0)