边收缩

在一个图中，收缩一条边，其端点为，是用一个单独的顶点替换和，使得与新顶点关联的边是除了之外的，那些与或关联的边。结果图，记为，比少一条边。

边收缩在 Wolfram Language 中实现为EdgeContract[g, e] 或EdgeContract[g, elist]。

图次要项是根据边收缩定义的。

另请参阅

边分裂, 图次要项, 顶点收缩

使用 Wolfram|Alpha 探索

更多尝试

1/6 + 5/12 + 3/4
f(n)=f(n-1)+f(n-2), f(1)=1, f(2)=2
76 是中心完美五边形数吗？

参考文献

Bollobás, B. Modern Graph Theory. 纽约: Springer-Verlag, 1998.Diestel, R. Graph Theory, 3rd ed. 纽约: Springer-Verlag, 1997.West, D. B. Introduction to Graph Theory, 2nd ed. 新泽西州上 saddle 河: Prentice Hall, p. 84, 2001.

在 Wolfram|Alpha 中被引用

边收缩

请引用为

Weisstein, Eric W. "Edge Contraction." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EdgeContraction.html