问题 单项选择题

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

A.

B.

C.

D.

答案

参考答案:C

解析:

本题考查数据结构中图的基本存储方式。

图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足

[*]

无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(νi,νj)同时表示了(νj,νi)。

题目中的矩阵是对称矩阵,因此是无向图。

单项选择题
单项选择题