首页 > 试题广场 >

一个含有 n 个顶点和 e 条边的简单无向图, 在其邻接矩阵

[单选题]
一个含有 n 个顶点和 e 条边的简单无向图, 在其邻接矩阵存储结构中共有()个零元素。
  • e
  • 2e
  • n^2-e
  • n^2-2e
推荐
因为有n个顶点,所以有n*n个元素,2*e个非零元素(无向图,对称),所以有n*n-2*e个零元素。
编辑于 2014-12-10 21:45:33 回复(0)
因为邻接矩阵中有n^2个元素,而因为只有e条边,而无向图的邻接矩阵是对称的,说明有2e个元素是非零的,所以有n^2-2e个0
发表于 2015-07-22 16:42:25 回复(0)
n个顶点,邻接矩阵共有n*n个元素,由边为e条,可得非零元素为2*e(无向图得邻接矩阵对称,非零元素为边得2倍),所以零元素为n*n-2*e
发表于 2020-05-29 09:23:17 回复(0)
草 题都没看懂
发表于 2017-12-27 21:10:30 回复(1)
特殊值带进去
发表于 2022-03-28 19:34:03 回复(0)
特殊值法,秒了
发表于 2021-12-01 00:12:11 回复(0)
类似题目:若采用邻接表表示,则表头向量的大小为n,邻接表中的全部结点总数是2e
发表于 2020-02-22 14:01:29 回复(0)
邻接矩阵,无向图,所有的点有n^2个,每条边连接两个点为2e个点,所有的点减去连接的点=零元素,故有答案D
发表于 2018-07-17 16:56:37 回复(0)
d
发表于 2015-07-22 06:27:16 回复(0)