搜索关键字：diameter，搜索到91个结果！码迷,mamicode.com！

无向图直径，最大度，顶点数问题

现在要构建一个网络模型，网络中的每个节点最多和 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)