用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。

[单选题]

天尊墨宇

选B

邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关

发表于 2020-07-10 18:02:41 回复(0)

NIAC23

struct GNode{

int Nv;//顶点数

int Ne;//边数
WeightType G[Nv+1][Nv+1];//邻接矩阵，可能带有权值

int a[Nv+1];//顶点的值

}

矩阵元素个数只与顶点数Nv有关。

发表于 2017-12-21 23:13:40 回复(0)

安安634004167

B用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关

发表于 2017-06-17 20:11:02 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

3条回答 3收藏 1497浏览

扫一扫，把题目装进口袋