在网络中，节点之间的链接越多越好？

Question

理论上，是完整的图表（最好的）？因为每个节点都有链接？任何参考将不胜感激。

Answer 1

这真的取决于你所说的“最好的”。如果您正在谈论最大化流量，您可能会通过使用具有适当权重的完整图表来接近流量的理论上限。但是，如果你真的在一些真实系统中谈论“最佳”，那么完整的图形不太可能是人们为大多数事情构建的网络，仅仅是因为这样做的浪费。

您的问题似乎与Max-flow min-cut theorem有关。请注意，完整图形中的最小切割总是至少为|V|-1，因为每个顶点至少有很多边。