边的细分是在现有边 的中间插入一个新的顶点
,并连接原始边的端点与新顶点,形成新的边
和
(Gross and Yellen 2006, p. 293)。
因此,图的细分是边细分的序列。
如果一个图的细分与另一个图的细分之间存在同构,则称这些图为 同胚图。
一般来说,一个图的简单未标记图,其连通性完全基于拓扑等价性(即,直至平滑和细分)来考虑,被称为 拓扑图。
图的细分的反义词是 图的平滑。
边的细分是在现有边 的中间插入一个新的顶点
,并连接原始边的端点与新顶点,形成新的边
和
(Gross and Yellen 2006, p. 293)。
因此,图的细分是边细分的序列。
如果一个图的细分与另一个图的细分之间存在同构,则称这些图为 同胚图。
一般来说,一个图的简单未标记图,其连通性完全基于拓扑等价性(即,直至平滑和细分)来考虑,被称为 拓扑图。
图的细分的反义词是 图的平滑。
Weisstein, Eric W. “图的细分。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphSubdivision.html