摘要：当参数λ变化时，对于一个具有n个顶点和m条边的无向图，每条边上都标有参数λ的线性函数，我们证明得出，所得到的不同的最小生成树的数量可以达到$Ω(m \log n)$。
作者：David Eppstein
论文ID：2105.05371
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-05-13
PDF 下载： 英文版 中文版pdf翻译中