首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个含有 n 个顶点的连通且无环的简单无向图,在其邻接矩阵存
[单选题]
一个含有 n 个顶点的连通且无环的简单无向图,在其邻接矩阵存储结构中共有多少个零元素?
n²-2n
n²-2n-2
n²-2n+2
2(n-1)
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(247)
分享
纠错
7个回答
添加回答
2
ltq~
连通则至少有n-1条边,无环则只有n-1条边
发表于 2020-05-03 16:02:15
回复(0)
19
核桃补脑
n个点的单向连通图有n-1条边,考虑上三角或者下三角,就是说邻接上/下三角矩阵中有n-1个值不为0,又因为邻接矩阵在描述无向图时是对称的,所以有n^2-2(n-1),然而沙壁的我,居然连小学学的去括号都去错了,怀疑人生.jpg
发表于 2019-09-05 09:00:33
回复(3)
4
FLKID
问的是零元素而不是非零元素
发表于 2020-07-04 01:51:46
回复(2)
3
风华水清
遇到不了解的,直接设一个连通无环无向图,带进去数...就能得到答案。
发表于 2020-10-03 23:14:43
回复(0)
1
已注销
看成0选d了🙄
发表于 2022-03-04 22:19:32
回复(0)
0
学术废物
边数直接用n算的……
发表于 2022-03-13 10:52:14
回复(0)
0
修心不唯心
要减n+1
发表于 2020-03-18 21:16:39
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
iOS工程师
小米集团
图
2019
来自:
小米2019秋招iOS...
上传者:
小小
难度:
7条回答
247收藏
5253浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
关于堆数据结构,下面描述中不恰当的...
小米集团
堆
iOS工程师
2019
评论
(21)
来自
小米2019秋招iOS开...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题