-
在 极值.cc ,子图的最大数量,例如 P(P) 三 那是一个图表 在 n个 确定诱导子图时,顶点可以有。 给,一个 P(P) 三 是具有3个顶点的路径。 事实证明 数字是 0, 0, 1, 4, 9, 18, 30, 48, 70, 100, 135
-
文件 p5编辑.cc 研究一个关于数据简化的猜想 的规则 P(P) 5 -自由编辑问题,即 图中最小边数的添加和删除问题 去做它 P(P) 5 -免费,其中 P(P) 5 是 具有5个顶点的路径的诱导子图。 推测是这样的 不在任何中的顶点 P(P) 5 可以省略,因为 删除它们没有意义。 程序会找到一个 8个顶点的反例。 -
在 ssge-约cc ,近似值的近似因子 研究了稀疏分割图编辑算法。 最坏的情况 对于具有6个顶点的图和具有 更多的顶点似乎有更好的因子。 最佳证明界限 这个算法是3倍 (F.Hüffner、C.Komusiewicz和 A.Nichterlein:将图形编辑成几个小团体:复杂性, 近似和核化方案。 WADS公司 2015.)
您可以无条件地自由使用软件。 只要不修改,您就可以自由分发软件 剥夺许可或版权、专利、商标和归属通知。 如果要分发修改过的版本,则必须另外声明 所做的重大更改,不得歪曲原始来源的 背书。