主题
Search

可分图


如果一个图 G 是断开的,或者可以通过移除一个顶点(称为割点)使其断开,则称该图是可分的。不是可分图的图被称为双连通图(或不可分图)。


另请参阅

割点, 双连通图, 准可分图

本条目由 Margherita Barile 贡献

使用 Wolfram|Alpha 探索

引用为

Barile, Margherita. "可分图。" 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/SeparableGraph.html

主题分类