计算最大边数

时间:2012-03-21 11:59:16

标签: networking graph social-networking

我想搜索并计算大型网络或图形中给定(所有)节点的所有边缘。

什么算法可以计算连接到更大网络中每个节点的最大边数?

1 个答案:

答案 0 :(得分:0)

您的图表如何表示?节点在网络中可以建立的最大连接数是network_size -1