Algorithm 图：：删除收缩复杂性？

我将经典的删除压缩算法应用于由“n”个顶点和“m”个边组成的图G

Z（G）=Z（G-e）+Z（G/e）

在维基百科中，

他们说复杂性是：O（1.6180^（n+m））。 Mi的主要问题是为什么他们在复杂性中包含顶点的数量？？很明显，递归只取决于边的数量

最接近于删除收缩的是斐波那契序列，它的计算复杂性在Herbert S.Wilf的《算法和复杂性》一书中得到了证明 第18-19页

---

欢迎提供所有帮助。

请参阅第46页，共页。删除和收缩都会使边的数量减少1，因此边的递归只表明Z（G）是O（2m），这比O（Fib（n+m））更糟糕，但对于最稀疏的图除外。考虑顶点和边的改进在于，当形成自循环时，我们立即知道颜色多项式为零。

Scowl，忘了说感谢另一页的指示，min（O（2^m），O（fib^（n+m））应该是我要找的。因为我还将优化应用于自循环和单桥，以及其他优化（n-串行和n-并行边）。唯一不清楚的是，它是否是一个常数，可以证明我在三角形示例中指出的2^m成本的差异，还是我所做的计算中的错误。