话题
搜索

关节顶点


铰接顶点

的铰接顶点连通图也称为cut-vertex(Harary 1994,第26页;West 2000;Gross and Yellen 2006)或“切点”(Harary 1994,第26页)是一个顶点,其删除将断开连接图表(Chartrand 1985)。更一般地,非必要连接的关节顶点图表是一个顶点,其删除会增加有联系的成分伯爵(Harary 1994,第26页;West 2000,第23页)。一个例子上图显示了《因韦斯特而生》(2000年,第22-23页)的图表及其清晰度顶点v(v)年表明。

A类图表在两个或多个没有关节顶点的顶点上称为双连通图.A顶点是铰接顶点若(iff)它出现在两个双连接中组件。

A类最大 有联系的 子图给定的图表 G公司没有连接顶点的称为(West 2000,第155页)。

的端点图形桥接器是铰接顶点,除非它们都具有顶点阶数1。另一方面,这是可能的对于非桥边,两个端点都是铰接顶点。

这个Wolfram语言功能查找顶点切割[]返回一个顶点切割集的最小尺寸连通图 克,如果集合为尺寸为1。

边的铰接顶点的模拟称为图表.


另请参见

双连通图,,连接的图形,断开的图表,图形桥接器,图表顶点,顶点切割

与Wolfram一起探索| Alpha

工具书类

Chartrand,G.《切割与桥梁》第2.4节引导的图论。纽约:多佛,第45-49页,1985年。格罗斯,J.T。和J.Yellen。图表理论及其应用,第二版。佛罗里达州博卡拉顿:CRC出版社,2006年。哈拉里,F、。图表理论。马萨诸塞州雷丁:艾迪森·韦斯利,1994年。斯基纳。实施离散数学:组合数学和图论与Mathematica。阅读,马萨诸塞州:Addison-Wesley,第175页,1990年。D.B.韦斯特。介绍图论,第二版。新泽西州恩格尔伍德悬崖:普伦蒂斯大厅,2000年。

引用的关于Wolfram | Alpha

关节顶点

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“铰接顶点。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ArticulationVertex.html

主题分类