首页 > 试题广场 >

一个含有 n 个顶点的连通且无环的简单无向图,在其邻接矩阵存

[单选题]
一个含有 n 个顶点的连通且无环的简单无向图,在其邻接矩阵存储结构中共有多少个零元素?
  • n²-2n
  • n²-2n-2
  • n²-2n+2
  • 2(n-1)
连通则至少有n-1条边,无环则只有n-1条边
发表于 2020-05-03 16:02:15 回复(0)
n个点的单向连通图有n-1条边,考虑上三角或者下三角,就是说邻接上/下三角矩阵中有n-1个值不为0,又因为邻接矩阵在描述无向图时是对称的,所以有n^2-2(n-1),然而沙壁的我,居然连小学学的去括号都去错了,怀疑人生.jpg
发表于 2019-09-05 09:00:33 回复(3)
问的是零元素而不是非零元素
发表于 2020-07-04 01:51:46 回复(2)
遇到不了解的,直接设一个连通无环无向图,带进去数...就能得到答案。
发表于 2020-10-03 23:14:43 回复(0)
看成0选d了🙄
发表于 2022-03-04 22:19:32 回复(0)
边数直接用n算的……
发表于 2022-03-13 10:52:14 回复(0)
要减n+1
发表于 2020-03-18 21:16:39 回复(0)