如果您从 R 中使用 igraph，请使用此选项
| is_separator {igraph} | R 文档 |
检查给定的顶点集合是否为顶点分隔符。
is_separator(graph, candidate)
图 |
输入图。 它可以是有向图，但边缘方向将被忽略。 |
candidate |
一个数值向量，给出候选分隔符的顶点 ID。 |
is_separator 决定提供的顶点集合是否为顶点分隔符。如果移除一个顶点集合导致图变成不连通，则该顶点集合为顶点分隔符。
在具有 n 个顶点的完全连通图的特殊情况下，每个包含 n-1 个顶点的集合都被认为是顶点分隔符。
一个逻辑标量，表示提供的顶点集合是否为（最小）顶点分隔符。
is_min_separator, min_separators 列出所有最小尺寸的顶点分隔符。