话题
搜索


阻碍

块是一个最大 有联系的 子图给定的图表 G公司没有的铰接顶点(West 2000,第155页)。如果一个块有两个以上的顶点,则它是双连接的。无环图的块是它的隔离的,孤立的,桥梁,和最大2-连通子图(West 2000,第155页;Gross和Yellen 2006,第241页)。图表示例由于Harary(1994年,第26页)和West(2000年,第155页)。

如果图形G公司有联系的而且没有铰接顶点,然后G公司其本身被称为街区(Harary 1994,第26页;West 2000,第155页)。

块出现在图论问题中,例如查找单位距离图图属属于有联系的例如连通图单位距离当且仅当其每个块单位距离图表粗糙度图的粗糙度是其块的粗糙度之和。


另请参见

关节顶点,双连通图,区块设计,数字,k个-连接的图形,方形波利米诺

与Wolfram一起探索| Alpha

参考文献

Aho,A.V。;霍普克罗夫特,J.E。;和Ullman,J.D。这个计算机算法的设计与分析。马萨诸塞州雷丁:Addison-Wesley,1974格罗斯,J.T。和J.Yellen。图表理论及其应用,第二版。佛罗里达州博卡拉顿:CRC出版社,2006年。哈拉里,F、。图表理论。马萨诸塞州雷丁:Addison-Wesley,1994年。Skiena,S.“双连通组件。“§5.1.4英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第175-177页,1990年。D.B.韦斯特。引言图论,第二版。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,第155-158页,2000

参考Wolfram | Alpha

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。来自的“块”数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Block.html

主题分类