某无向图的邻接矩阵A=,可以看出,该图共有( )个顶点。

admin2020-01-17  24

问题 某无向图的邻接矩阵A=,可以看出,该图共有(    )个顶点。

选项 A、3
B、6
C、9
D、12

答案A

解析 邻接矩阵是表示顶点之间邻接关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为1,2,…,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点。
转载请注明原文地址:https://kaotiyun.com/show/xMev777K
0

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