細分
网友科普
细分（subdivision of graph）是图论中通过边细分操作生成新图的数学概念，定义为：从一个非空图经一系列边细分得到新图，其中边细分指将原边替换为新节点及其与原端点的两条新边。若两个图均为同一原图的细分图，则称其同胚，可通过收缩二度节点验证该关系。细分操作的核心是增加二度节点替代原边，细分图与原图可通过收缩二度节点相互转换。Kuratowski定理指出：图可平面的充要条件是其不含K₅和K₃,₃的细分子图，例如Peterson图因包含K₃,₃的细分图被判定为不可平面。该术语对应的英文表述为"subdivision of graph"，在中国台湾地区学术体系中归类为数学名词。基于顶点间...
问AI百科
百科AI智能，探索更多与"細分"相关的知识