2

基本上，您需要 n-1 条边来制作具有 n 个节点的连通图。我想知道是否有任何理论可以找到可以从可能的总 n(n-1)/2 条边中选择 n-1 条边的不同方式的数量，从而使图形保持连接。

4

1 回答 1

4

有完全连通的图，其顶点集为。这个结果被称为凯莱公式。nn-2{1,...n}n > 0

于 2013-02-03T04:44:13.737 回答