首页 > 试题广场 >

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的

[问答题]

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否相关?

矩阵元素的个数与顶点个数相关(假设n个顶点,矩阵元素个数为n^2)与边的条数无关
发表于 2019-10-25 18:21:44 回复(0)
与顶点个数有关,与边的条数无关
发表于 2020-08-11 09:27:30 回复(0)