×

列出图的所有最小分隔符。 (英语) Zbl 0907.68136号

摘要:给出了一个列出无向图的所有最小顶点分隔符的有效算法。该算法需要找到每个分隔符的多项式时间。

理学硕士:

68兰特 计算机科学中的图论(包括图形绘制)
05C85号 图形算法(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部