n个顶点的无向图的邻接表最多有几个表结点

 我来答
2个回答
#热议# 上班途中天气原因受伤算工伤吗？
chiconysun
2015-06-01 · TA获得超过2.2万个赞
知道大有可为答主
回答量：5410
采纳率：92%
帮助的人：2739万
我也去答题访问个人页
展开全部
n个顶点的无向图最多有n(n-1)/2条边
邻接表中1条边被存储了2次，因此最多有n(n-1)个结点
已赞过 已踩过<
你对这个回答的评价是？
评论 收起
Sievers分析仪
2025-02-09 广告
是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准... 点击进入详情页
本回答由Sievers分析仪提供
 奉基驹余
2019-01-25 · TA获得超过1125个赞
知道小有建树答主
回答量：2541
采纳率：100%
帮助的人：13.9万
我也去答题访问个人页
展开全部
表向量的大小为n，结点总数是2e，因为是无向图，所以一条边被存储了2次
已赞过 已踩过<
你对这个回答的评价是？
评论 收起
推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

为你推荐：

下载百度知道APP，抢鲜体验
使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

京ICP证030173号-1   京网文【2023】1034-029号     ©2025Baidu  使用百度前必读 | 知道协议 | 企业推广

辅 助

模 式