algorithm - 可以选择n-1条边来形成具有n个节点的连接图的数量

基本上，需要n-1条边，才能生成具有n个节点的连通图。我想知道，在寻找n-1条边的不同方法的数量背后是否有任何理论，你可以从所有n（n-1）/2条边中选择n-1条边，这是可能的，这样图就保持连通。

最佳答案

对于n，确实存在顶点集{1,...n}的连通图。这个结果被称为Cayley's Formula。