对于一个具有N个顶点的图，若采用邻接矩阵表示，则该矩阵的大小

[单选题]

对于一个具有N个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

胡培源

D：有n行n列

发表于 2018-11-30 23:22:54 回复(0)

Jane1998

选D,n行n列。邻接矩阵是用来存储图中顶点之间关联关系的二维数组。

发表于 2018-11-30 21:42:39 回复(0)

hestyle

首先“邻接矩阵”是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵：

①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。

②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。

③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间。

所以选择D

发表于 2018-12-01 08:58:34 回复(0)

yua_xh

D:N行N列

编辑于 2018-11-30 20:01:54 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

4条回答 6收藏 16761浏览

扫一扫，把题目装进口袋