主题
Search

图的细分


GraphSubdivision

边的细分是在现有边 e=v_iv_k 的中间插入一个新的顶点 v_j,并连接原始边的端点与新顶点,形成新的边 e^'=v_iv_je^('')=v_jv_k (Gross and Yellen 2006, p. 293)。

因此,图的细分是边细分的序列。

如果一个图的细分与另一个图的细分之间存在同构,则称这些图为 同胚图

一般来说,一个图的简单未标记图,其连通性完全基于拓扑等价性(即,直至平滑和细分)来考虑,被称为 拓扑图

图的细分的反义词是 图的平滑


另请参阅

图的平滑, 同胚图, 拓扑图

使用 Wolfram|Alpha 探索

参考文献

Gross, J. T. 和 Yellen, J. 图论及其应用,第二版 Boca Raton, FL: CRC Press, p. 293, 2006。

请引用为

Weisstein, Eric W. “图的细分。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphSubdivision.html

主题分类