首页 > 试题广场 >

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

[单选题]
一个含有 n 个顶点和 e 条边的简单无向图， 在其邻接矩阵存储结构中共有（）个零元素。 
  • e
  • 2e
  • n^2-e
  • n^2-2e
添加回答
推荐
Trenson头像 Trenson 
因为有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)
XInobukiki头像 XInobukiki
特殊值带进去
发表于 2022-03-28 19:34:03 回复(0)
牛客84348444号头像 牛客84348444号
特殊值法，秒了
发表于 2021-12-01 00:12:11 回复(0)
你的offer对我打了烊头像 你的offer对我打了烊
类似题目：若采用邻接表表示，则表头向量的大小为n,邻接表中的全部结点总数是2e
发表于 2020-02-22 14:01:29 回复(0)
猪猪侠201806261909689头像 猪猪侠201806261909689
邻接矩阵，无向图，所有的点有n^2个，每条边连接两个点为2e个点，所有的点减去连接的点=零元素，故有答案D
发表于 2018-07-17 16:56:37 回复(0)
haowg头像 haowg
d
发表于 2015-07-22 06:27:16 回复(0)
提交观点

问题信息

图 人人网
来自：人人网2015研发笔试卷E
上传者：mervyn
难度：
9条回答 21824浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号