Graph 在网络中，节点之间的链接越多越好？
理论上，完整的图形是理想的（最好的）？因为每个节点都有链接？如有任何推荐，将不胜感激 这取决于你所说的“最好”是什么意思。如果你说的是流量最大化，你可能会通过拥有一个带有适当权重的完整图来接近流量的理论上限。然而，如果你真的在某个实际系统中谈论“最佳”，那么一个完整的图不太可能是一个人为大多数事情构建的网络，这仅仅是因为这样做会产生浪费性的费用 你的问题似乎与这个问题有关。请注意，完整图中的最小割总是至少为Graph 在网络中，节点之间的链接越多越好？,graph,graph-theory,Graph,Graph Theory,理论上，完整的图形是理想的（最好的）？因为每个节点都有链接？如有任何推荐，将不胜感激 这取决于你所说的“最好”是什么意思。如果你说的是流量最大化，你可能会通过拥有一个带有适当权重的完整图来接近流量的理论上限。然而，如果你真的在某个实际系统中谈论“最佳”，那么一个完整的图不太可能是一个人为大多数事情构建的网络，这仅仅是因为这样做会产生浪费性的费用 你的问题似乎与这个问题有关。请注意，完整图中的最小割总是至少为|V |-1，因为每个顶点至少有那么多边
|V |-1