首页
Web开发
Windows程序
编程语言
数据库
移动开发
系统相关
微信
其他好文
会员
首页
>
搜索关键字:diameter
(
91个结果
)
无向图直径,最大度,顶点数问题
现在要构建一个网络模型,网络中的每个节点最多和 d 个节点相连接, 且信息的传播从任意一个节点到另外任意一个节点的“最短路径” (路径按照单位路径算)都不能超过 k,问网络中最多安排多少个节点。 这是《图论导引》里面看到的 diameter - degree 问题。 转化为图模型就是,一个无向图 G 中,节点最大度为 d,直径为 k,问 G 中的 n 上界。 书上要证明的是: n ≤...
分类:
其他好文
时间:
2014-06-14 09:35:45
阅读次数:
516
共
91
条
上一页
1
...
8
9
10
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
友情链接
兰亭集智
国之画
百度统计
站长统计
阿里云
chrome插件
新版天听网
关于我们
-
联系我们
-
留言反馈
© 2014
mamicode.com
版权所有 联系我们:gaon5@hotmail.com
迷上了代码!