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

admin2020-01-17 57

问题某无向图的邻接矩阵A=

，可以看出，该图共有( )个顶点。

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

答案A

解析邻接矩阵是表示顶点之间邻接关系的矩阵。设G=(V,E)是具有n个顶点的图，顶点序号依次为1，2，…，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点。

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

专业知识

相关试题推荐

随机试题

最新回复(0)