摘要：图的有效图电阻，也称为基尔霍夫指数，是用来量化网络鲁棒性的度量标准。我们证明了通过添加固定数量的链接来最小化图的有效图电阻的优化问题是NP困难的。
作者：Robert E. Kooij and Massimo A. Achterberg
论文ID：2302.12628
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2023-02-27
PDF 下载： 英文版 中文版pdf翻译中