一张图表被认为是可分离的,如果它是断开或者可以通过移除一个顶点来断开连接,称为铰接.不可分离的图称为双连接的(或不可分离)。
此条目由贡献玛格丽塔巴里尔
更多需要尝试的事情:
玛格丽塔·巴里尔.“可分离图。”来自数学世界--Wolfram Web资源,创建人埃里克韦斯特因.https://mathworld.wolfram.com/SeparableGraph.html