边收缩
来自EverybodyWiki Bios & Wiki
This article "边收缩" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:边收缩. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
在图论中，边收缩是删除边以及统一两个顶点的操作。这是图子式论的基本操作。
定义[编辑]
建设图G有边e。通过边收缩，我们删除e，而且其邻居顶点 u，v 合并成w。顶点w的邻居边是u的邻居边或v的邻居边。这是一交换的操作。[1]
即使原来图是简单的，收缩也可以产生伪图，不过别作者有另外定义。[2][3]
参见[编辑]
注意[编辑]
参考资料[编辑]
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
外部连接[编辑]
This article "边收缩" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:边收缩. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
